Following the Olympics, Berezhnaya/Sikharulidze competed at the 1998 World Championships where they won the gold medal. Later in the year, they spent some time training at the Stamford Twin Rinks in Stamford, Connecticut. They won 1998 Skate America and 1998 NHK Trophy. In January 1999, they had to withdraw from the European Championships after the short program due to Berezhnaya having the flu. They won their second world title at the 1999 World Championships in March 1999.