Maxiuta/Zhovnirski began the 1998–99 season with gold medals at both of their Junior Grand Prix assignments – in Sofia, Bulgaria, and Chemnitz, Germany – before winning bronze at a senior Grand Prix event, the 1998 Skate America. In November 1998, the pair stepped onto the World Junior Championship podium for the fourth consecutive year, taking bronze in Zagreb, Croatia. In January 1999, they outscored Pang Qing / Tong Jian for gold at the Winter Universiade in Žilina, Slovakia. In March, they took bronze at the Junior Grand Prix Final in Detroit. The pair was coached by Nina Mozer.