Тем не менее, Курникова выиграла свой первый титул Большого шлема в парном разряде вместе с Мартиной Хингис. В финале они обыграли Линдси Давенпорт и Наташу Звереву.
Она выиграла Открытый чемпионат Австралии 1999 года со швейцаркой Мартиной Хингис, когда они победили Линдси Давенпорт и Наташу Звереву.