 He had loan spells with Gateshead and Stockport County before being released by York in 2013.Bullock started his career with York City, joining the club's youth system at a young age.He made his first team debut on 5 December 1998 in a 2–1 FA Cup second round defeat at Wrexham as a 17-year-old while still a trainee.