V sobotu 19. ledna odstartoval Nudera sezonu 2013, když se přihlásil na první grandslam sezony, který se v Ostravě koná – tenisová Austrálie. V prvním kole si Nudera vylosoval Aleše Kavalu, který byl nad jeho síly. V prvním setu rozhodl hned třikrát ztacený servis a výsledek 4:6 byl ještě příznivý. Druhá sada už přinesla mnohem vyrovnanější tenis plný pěkných výměn a vítězných úderů. Oba hráči si nemohli ani v závěru setu prorazit podání, i když měl Nudera za stavu 6:5 a výhoda – brejkbol a setbol, ale ten nevyužil. V tiebreaku byl lepší Kavala a vyhrál jej 7:4.
Protože vypadl Nudera v prvním kole, putoval do útěchy. Los k němu byl ale velmi přísný a vyfasoval žebříčkovou čtyřku v elitě Aleše Moravce. S ním prohrál 4:9, ale výkon byl sympatický a do stavu 4:3 i vyrovnaný. Aleš Moravec ukázal schopnosti a zaslouženě vyhrál. Nudera vstoupil do nové sezony dvěma porážkami.
„Jednalo se o těžký turnaj, kde jsem čekal úžasné zápasy, a to se také potvrdilo. V prvním kole jsem měl svoje šance, nevyužil jsem setbol a tenis je tak krásný sport, že můj soupeř pak uhrál rozhodující tiebreak. Odehrál úžasné utkání a tenisem jsme se museli bavit oba. V útěše jsem měl radost, že jsem si mohl zkusit zahrát s tak dobrým hráčem jako je právě Aleš Moravec. Jsou to cenné zkušenosti, které se mi budou do kariéry hodit.“
- Josef Nudera – Aleš Kavala 4:6, 6:7(4)
- Josef Nudera – Aleš Moravec (4) 4:9
