克莱因就讀於倫敦蘭貝斯區斯特雷特姆的「湯馬士·格蘭主教學校」(Bishop Thomas Grant School)。初時在熱刺接受足球訓練,其後轉投水晶宮的青訓系統。克莱因於2008年10月18日聯賽主場對班士利首次上陣即以正選身份登場[2],兩天後與水晶宮簽署首份職業合約,為期三年,時任領隊沃诺克表示克莱因「前途一片光明」[3]。首個球季即穩佔正選席位,為球隊在聯賽上陣26場,僅1場為後補身份,另在英格蘭足總盃上陣3場,季後克莱因再獲水晶宮提供三年新約[4],而他亦被傳是英超球會新特蘭的收購目標[5],但其後斯蒂夫·布鲁斯否認其事[6]。
2009年12月8日聯賽作客對雷丁,克莱因於開賽後僅7分鐘為球隊先拔頭籌,兼射入個人首個入球,協助球隊4-2奏凱而回[7]。水晶宮於2010年1月27日因財困進行債務重組[8],旗下有潛質的青年球員紛紛成為大球會獵物,2月1日冬季轉會窗關閉前一天,英超球會狼隊與水晶宮債務托管人達成收購克莱因的金額協議,但為克莱因一口拒絕[9],領隊沃诺克對他的留隊決定大表欣慰[10],並認為狼隊的70萬英鎊出價僅是克莱因真正身價的三份一[11]。克莱因表示他無意追隨约翰·保斯托及域陀·摩西斯的腳步離隊轉投英超球會,而希望留在英冠母會繼續參賽,未來的前景將會更好[12]。3月14日的「2010年足球聯賽頒獎禮」,克莱因獲選為「四四二年度最佳青年球員」(FourFourTwo Young Player of the Year)[13]。