Federer faces Adrian Mannarino of France last up on Centre Court with showers forecast again, while second seed Djokovic plays first on Court One against Kevin Anderson.
Neither of the rivals should have too much trouble in reaching round three but they will have to go some way to match Nadal's all-action display in demolishing Ryan Sweeting.
Fifth seed Robin Soderling of Sweden faces an intriguing battle against former champion Lleyton Hewitt first up with the royal box on Centre Court again likely to be packed with glitterati.
Opinion: Djokovic facing big decision, but don't make him the villian again
Among the women, defending champion Serena Williams will hope to shed more happy tears following Tuesday's emotional first-round win when she makes a rare appearance on Court Two against Simona Halep of Romania before top seed Caroline Wozniacki takes on France's Virginie Razzano.
French Open winner Li Na of China faces Germany's Sabine Lisicki in the second round and Britain's Laura Robson, 17, will have mighty home backing on Court One against former champion Maria Sharapova.
Play on all courts except Centre Court and Court No.1 (both 13:00) is scheduled to begin at midday.
Djokovic 'will need to be double vaccinated' - Australian Immigration Minister
Unvaccinated players 'unlikely' to be allowed to play at Australian Open