世界冠军后的两年内，霍尔金娜有时发挥不稳定。然而她的动作难度系数依然很高，并且在所有的项目都有创新的动作，尤其是在高低杠和平衡木。在高低杠上，她继续着她的统治地位，被誉为“高低杠女王”。霍尔金娜在1998年获得了欧洲锦标赛的全能冠军，但是在同年的友好运动会失利。霍尔金娜参加了1999年的世界锦标赛，但是也没有取得全能的奖牌。俄罗斯队作为一个整体，要获得冠军就不能有任何失误。当霍尔金娜在团体决赛中从平衡木上掉下来的时候，俄罗斯队也失去了团体金牌。她在高低杠中取得了金牌，也是她连续第四次在这一比赛中获得