Nadine Kleinert nam in 2000 voor het eerst deel aan de Olympische Spelen in Sydney) en behaalde een achtste plaats. Na een zeventiende plaats op de WK in Parijs in 2003 begon ze in 2004, het olympische seizoen, met een bronzen medaille op de wereldindoorkampioenschappen.