后转投水晶宫的青训系统。克莱因于2008年10月18日联赛主场对班士利首次上阵即以正选身份登场，两天后与水晶宫签署首份职业合约，为期三年，时任领队沃诺克表示克莱因「前途一片光明」。首个球季即稳佔正选席位，为球队在联赛上阵26场，仅1场为后补身份，另在英格兰足总盃上阵3场，季后克莱因再获水晶宫提供三年新约，而他亦被传是英超球会新特兰的收购目标，但其后斯蒂夫·布鲁斯否认其事。2009年12月8日联赛作客对雷丁，克莱因于开赛后仅7分钟为球队先拔头筹，兼射入个人首个入球，协助球队4-2奏凯而回。水晶宫于2010