Не показав в 2002 и 2003 годах высоких результатов, Кляйнерт начала олимпийский сезон-2004 с четвёртого места на чемпионате мира в помещении в Будапеште. Однако позднее в крови победившей были обнаружены запрщённые вещества; результат украинки был аннулирован, после чего Кляйнерт получила «бронзу». На Олимпиаде в Афинах немка в финальной стадии толкнула ядро на и завоевала «серебро». За выдающиеся спортивные достижения на Играх 16 марта 2005 года спорсменке была вручена высшая спортивная награда Германии — «Серебряный лавровый лист».