В начале года Шаймарданова установила пять национальных рекордов на чемпионате Украины. На чемпионате Европы 2004 в Киеве украинка завоевала серебряную медаль, уступив только Агате Врубель из Польши. Шаймарданова подняла 127,5 кг в рывке и 150 кг в толчке. На Олимпийских играх в Афинах Виктория Шаймарданова подняла 280 кг в сумме (130 + 150), став пятой.