Ble som ung vraket fra Hulls aldersbestemte lag og tok i stedet opp en karriere som murerlærling. Han spilte for North Ferriby fra august 1990 og fram til oktober 1991 da Hull City ga han en profesjonell kontrakt. I denne klubben spilte han over 150 ligakamper i løpet av fire år før han ble solgt til den skotske klubben Aberdeen for £700 000 den 1. desember 1995. Her ble han værende i to og et halvt år før Oxford kjøpte han for £475 000 foran 1998/99 sesongen.