Danish eighth seed Wozniacki was overpowered by two-time champion and former world number one Victoria Azarenka, beaten in straight sets late on Thursday in Melbourne.
Sheer power and strength saw unseeded Azarenka advance to the third round of the 2015 event with a 6-4 6-2 triumph on Margaret Court Arena.
Czech 25th seed Barbora Zahlavova Strycova, who saw off wildcard Chang Kai-Chen 6-1 7-5, is next up for the Belarusian.
Serena Williams saved set points on her way to a 7-5 6-0 win over former world number two Vera Zvonareva on Rod Laver Arena.
Zvonareva, now ranked 203rd, has experienced long lay-offs to injury and illness in recent years, but her first-set display wound back the clock to 2010 - the season of her highest ranking and two major final appearances.
But the current world number one wound the clock forward in the second set - eventually dispatching of the Russian with relative ease.
Just finishing as her sister started, 18th seed Venus Williams cantered to a 6-2 6-2 victory over Lauren Davis on Hisense Arena.
In a rematch of their Auckland semi-final earlier in January, the elder Williams sister trailed by a break of serve in both sets but dominated the remainder.
Venus Williams will play Camila Giorgi next, after the Italian downed Tereza Smitkova 6-1 6-4.
Fourth seed Petra Kvitova reached the third round for the first time since 2012, getting past Mona Barthel 6-2 6-4.
Agnieszka Radwanska, seeded sixth, was the first off court however - as she dispatched of Johanna Larsson 6-0 6-1 in 44 minutes on centre court.
Larsson's previous two major defeats have seen her win just two games in four sets, after she was thrashed in the US Open third round in 2014 by Jelena Jankovic 6-1 6-0.
Dominika Cibulkova had a much easier time of progressing than her first-round affair, thrashing Tsvetana Pironkova 6-2 6-0.
The 2014 finalist trailed by a set to Kirsten Flipkens in round one, but cruised to victory in one hour 13 minutes.
Varvara Lepchenko ousted local hope Ajla Tomljanovic 6-1 7-6 (7-1), the 30th seed setting up a third-round battle with Radwanska.
Alize Cornet overcame a stern challenge from qualifier Denisa Allertova, the 19th seed winning 6-4 6-7 (2-7) 6-2.
Australian 29th seed Casey Dellacqua, though, bowed out after a promising start against Madison Keys.
Keys turned around her woeful first-set form, which saw her hit 17 unforced errors, to canter to a 2-6 6-1 6-1 triumph.
Garbine Muguruza, seeded 24th, won an undulating affair over veteran Daniela Hantuchova 6-1 1-6 6-0.
Muguruza will next face Timea Bacsinszky, who came from behind to beat American qualifier Anna Tatishvili 6-7 (5-7) 6-3 6-2.
Elina Svitolina edged Nicole Gibbs in a tight clash 7-6 (7-3) 7-6 (8-6), the 26th seed progressing to the third round in Melbourne for the second consecutive year.
Madison Brengle won an all-American clash over Irina Falconi 6-1 6-3, setting up a third-round match with compatriot Coco Vandeweghe, who dispatched 20th seed Sam Stosur 6-4 6-4.