Einem vierten Platz bei den Hallenweltmeisterschaften 2001 in Lissabon folgte bei den Weltmeisterschaften in Edmonton der erneute Gewinn der Silbermedaille. Nach einem sechsten Platz bei den Europameisterschaften 2002 in München und einem siebten Platz bei den Weltmeisterschaften 2003 in Paris startete sie 2004 die olympische Saison mit einem vierten Platz bei den Hallenweltmeisterschaften in Budapest. Nachdem Wita Pawlysch des Dopings überführt wurde, bekam Kleinert jedoch nachträglich die Bronzemedaille.