W styczniu 2008 roku Kleine za 700 tysięcy euro został sprzedany do drugoligowej Borussii Mönchengladbach. W jej barwach zadebiutował 1 lutego 2008 roku w zremisowanym 1:1 ligowym spotkaniu z 1. FC Kaiserslautern. W 2009 roku awansował z zespołem do Bundesligi. W Borussii spędził jeszcze rok.
W 2010 roku Kleine ponownie został graczem drugoligowego SpVgg Greuther Fürth.
Bibliografia Profil na Fussballdaten
Kategoria:Niemieccy piłkarze Kategoria:Piłkarze Bayeru 04 Leverkusen Kategoria:Piłkarze SpVgg Greuther Fürth Kategoria:Piłkarze Hannoveru 96 Kategoria:Piłkarze Borussii Mönchengladbach Kategoria:Urodzeni w 1977