Cartman, who has found the back of the net at regular intervals throughout his career at clubs such as Harrogate RA, Darlington and Farsley, joins skipper Michael Coulson, midfielder Ryan Watson and player/assistant manager Michael Ingham in new boss Jono Greening s squad.
Former Manchester United and Middlesbrough midfielder Greening said: "I spoke to Nathan last weekend, he is passionate about staying and banging goals in. I love his attitude.
"He wants to train and play and hopefully he'll get us a lot of goals this season.
Dom Tear double nets dramatic 2-2 home draw for Scarborough Athletic against Bradford Park Avenue
PHOTO FOCUS - 17 photos from Scarborough CC v Sessay CC by Simon Dobson
Flamborough CC seal promotion despite loss to Ravenscar
Mulgrave CC take step closer to Scarborough Beckett Premier title
Blues edged out by visitors Liversedge in five-goal thriller
"I'm looking forward to working with him in pre-season, I want him to start the season with a bang and hopefully Carts will fire us to promotion.
"Things are shaping up nicely, but there is still a bit to go.
"We start pre-season training next week, so I'll be able to have a good look at a few players and maybe sign a few up."