After four seasons with Wolves, Atkins was released in 1999, joining York City in the fourth tier on a three-month contract.
Atkins returned to a purely playing role during the next season, which ended with him being loaned out to Hull City for the run-in.