1 A felnőtt klubokban játszott mérkőzések és gólok csak a bajnoki mérkőzések adatait tartalmazzák. Utolsó elszámolt mérkőzés dátuma: 2009. június 30. 2 Utolsó elszámolt válogatott mérkőzés dátuma: 2009. június 30.
Payne a 2008/09-es szezonra a West Ham United ificsapatának kapitánya lett, majd 2008. szeptember 24-én kölcsönben a Cheltenham Townhoz igazolt, ahol három hónapig maradt. Átigazolása után három nappal már pályára is lépett a csapatban, egy Stockport County FC elleni mérkőzésen, ahol gólt is szerzett. Összesen 11 bajnoki mérkőzésen lépett pályára a Cheltenhamnél.