He then joined part-time outfit Camberley Town, spending a year and a half at the club, before moving to Basingstoke Town towards the end of the 1998–99 season. Sills spent three seasons with Basingstoke, playing over 100 games for the club. During his time at the club, he was loaned out twice; to Staines Town and Kingstonian respectively – joining the latter permanently ahead of the club's 2002–03 campaign.
After a successful first season at Kingstonian, he joined Aldershot Town in order to ply his trade in the highest tier of non-league football. He spent two and a half years with the Hampshire club, scoring regularly, before signing for Football League side Oxford United in January 2006 for £50,000. He struggled for first-team appearances, as well as goals, and was released at the end of the season.