De 34-jarige Zwitser overklaste de Georgiër Nikoloz Basilasjvili in de Rod Laver Arena: 6-2, 6-1 en 6-2.
Na iets meer dan een uur kon Federer de felicitaties van de nummer 118 van de wereld al in ontvangst nemen.
In de strijd om een ticket voor de derde ronde duelleert de Zwitser woensdag met de Oekraïner Alexandr Dolgopolov, die in vier sets won van de Litouwer Ricardas Berankis.
Nick Kyrgios schaarde zich tot grote vreugde van het publiek eveneens onder de laatste 64. De nummer 29 van de plaatsingslijst bleek een maatje te groot voor de Spanjaard Pablo Carreno Busta: 6-2, 7-5 en 6-2.
In de volgende ronde neemt de Australier het op tegen de Uruguayaan Pablo Cuevas.
Jo-Wilfried Tsonga had vier sets nodig om zich te ontdoen van voormalig finalist Marcos Baghdatis. De Cyprioot knokte zich nog terug na het verlies van de eerste set, maar boog daarna het hoofd: 4-6, 6-4, 4-6 en 2-6.
Sjarapova
In het vrouwentoernooi plaatste Maria Sjarapova zich eenvoudig voor de tweede ronde. De meervoudig Grand Slam-winnares rekende af met de Japanse Nao Hibino: 6-1 en 6-3.
Hibino, die de 56e plaats op de wereldranglijst bezet, kon haar achilleshiel (een zwakke tweede service) niet camoufleren tegen Sjarapova, die in de volgende ronde aantreedt tegen Aliaksandra Sasnovich uit Wit-Rusland.
Op 5-2 in de tweede set verzuimde de Russin de wedstrijd uit te serveren, waarna ze een game later alsnog toesloeg.
Bouchard
Eugenie Bouchard zette de Servische Aleksandra Krunic opzij met 6-3 en 6-4.
De ongeplaatste Canadese, in 2014 halve finaliste in Melbourne, krijgt in de tweede ronde te maken met de als vierde ingeschaalde Agnieszka Radwanska.
