Parslow started York's first competitive fixture since promotion away to League One team Doncaster Rovers in the first round of the League Cup in the opening match of 2012–13 on 11 August 2012, which the team lost 4–2 in a penalty shoot-out following a 1–1 draw after extra time. He then played in York's first League Two fixture, a 3–1 home defeat by Wycombe Wanderers on 18 August 2012. His only goal of 2012–13 was the opener in York's first victory of the season, a 3–1 away win against Barnet on 25 August 2012, with a 20-yard volley into the bottom left corner. Parslow played at right back, left back and defensive midfield throughout the season, and played in the latter position in the end of season run-in to form part of a midfield trio also including Tom Platt and Adam Reed that helped York avoid relegation. He became the first York player to be named Clubman of the Year on three occasions, having been presented the award before York's final home match of the season against Southend United on 20 April 2013. Parslow missed only one match for York in 2012–13, making 50 appearances and scoring one goal, and signed a new two-year contract with the club in May 2013.