Gilks started his professional career at his hometown club Rochdale in 2000, where he spent three seasons before moving to Norwich City in 2003. However, he struggled to secure a regular starting position at Norwich and went on loan to a few clubs including Rochdale, Shrewsbury Town, and Rochdale again.