The 26-year-old scored seven goals in 36 games last season as the Minstermen were knocked out in the playoff semi-finals.
"I think my hard work over the season has paid off, and all I wanted to do is stay at York," he told the club's official website.
Coulson joined York from Grimsby Town in 2012.
Restore Data
| Team | P | W | D | L | F | A | GD | PTS | |
| 1 | Barnet | 30 | 19 | 6 | 5 | 60 | 30 | 30 | 63 |
| 2 | Forest Green RoversForest Green | 29 | 16 | 11 | 2 | 48 | 22 | 26 | 59 |
| 3 | York City | 28 | 17 | 6 | 5 | 54 | 26 | 28 | 57 |
| 4 | Oldham AthleticOldham | 28 | 14 | 9 | 5 | 46 | 30 | 16 | 51 |
| 5 | Gateshead | 28 | 14 | 7 | 7 | 51 | 36 | 15 | 49 |
| 6 | Halifax TownHalifax | 28 | 12 | 9 | 7 | 34 | 26 | 8 | 45 |
| 7 | Rochdale | 25 | 13 | 3 | 9 | 38 | 22 | 16 | 42 |
| 8 | AltrinchamAltrincham | 27 | 11 | 9 | 7 | 44 | 32 | 12 | 42 |
| 9 | Solihull MoorsSolihull | 29 | 12 | 6 | 11 | 46 | 41 | 5 | 42 |
| 10 | Sutton UnitedSutton | 28 | 11 | 8 | 9 | 39 | 36 | 3 | 41 |
| 11 | Southend UnitedSouthend | 28 | 10 | 9 | 9 | 33 | 30 | 3 | 39 |
| 12 | Hartlepool UnitedHartlepool | 29 | 9 | 12 | 8 | 34 | 35 | -1 | 39 |
| 13 | Eastleigh | 28 | 9 | 11 | 8 | 37 | 36 | 1 | 38 |
| 14 | Yeovil TownYeovil | 29 | 10 | 8 | 11 | 33 | 35 | -2 | 38 |
| 15 | Tamworth | 28 | 10 | 7 | 11 | 32 | 44 | -12 | 37 |
| 16 | Dagenham & RedbridgeDag & Red | 28 | 8 | 8 | 12 | 41 | 40 | 1 | 32 |
| 17 | Woking | 28 | 7 | 10 | 11 | 29 | 39 | -10 | 31 |
| 18 | Braintree TownBraintree | 29 | 8 | 7 | 14 | 28 | 39 | -11 | 31 |
| 19 | Aldershot TownAldershot | 28 | 6 | 12 | 10 | 42 | 48 | -6 | 30 |
| 20 | Fylde | 29 | 8 | 4 | 17 | 35 | 59 | -24 | 28 |
| 21 | WealdstoneWealdstone | 28 | 5 | 11 | 12 | 32 | 42 | -10 | 26 |
| 22 | Maidenhead UnitedMaidenhead | 28 | 7 | 5 | 16 | 35 | 57 | -22 | 26 |
| 23 | Boston UnitedBoston | 26 | 4 | 7 | 15 | 24 | 44 | -20 | 19 |
| 24 | Ebbsfleet | 30 | 1 | 9 | 20 | 21 | 67 | -46 | 12 |
| > National League Full Table | |||||||||
