Клейновская участвовала на чемпионате Европы 2004 года в Киеве, где вновь выиграла золото с результатом 222,5 кг. На Олимпийских играх 2004 года в Афинах вновь стала пятой, показав рекордный для себя результат 220 кг (97,5 кг в рывке и 122,5 кг в толчке).