 At the time Gateshead were 19th in the table, one point above the relegation zone.His first match was a 2–1 home win over Hereford United on 7 September 2013, and both goals were scored by Josh Walker.This was the first time Mills had won his opening match as manager at a new club.