In the 2000–01 season he was an integral part of the promotion team, playing 90 minutes as Blackpool defeated Leyton Orient 4–2 in the Third Division play-off final.
[3] In the 2001–02 season he scored the Seasiders' third goal as they beat Cambridge United 4–1 at the Millennium Stadium, Cardiff to win the Football League Trophy.
[4] Hills made almost two hundred appearances over five years, scoring twenty goals and he also held the captain's armband in the absence of Ian Hughes.
Hills left Blackpool for Gillingham, who were then in the Championship in 2003 and appeared fifty-eight times over two years, scoring two goals.
[1] On the eve of the 2008–09 season, Hills signed for local Fylde coast club Fleetwood Town who had been promoted to the Conference North,[6] on a non-contract basis.
[1] He has also helped coach youngsters on the Fylde coast with two fellow local players, who were also with Hills at Everton Jamie Milligan, now at Southport, and Gavin McCann.
In 2010 Hills was employed by AFC Fylde as both player and first team coach which he performed for one season before getting the job of Head of Youth at Blackpool.