В этой стране, занимающей целый континент, Федереру суждено в будущем пережить как большие успехи, так и разочарования. Будучи юниором, в 1998 году он выиграл в штате Виктория свой первый турнир. Затем пробился в полуфинал молодежного Открытого чемпионата Австралии, но там упустил матчбол и проиграл своему ровеснику Андреасу Винчигуэрре. Этот швед считался исключительным талантом, но впоследствии существенных успехов так и не добился.
После этого у Федерера в Австралии началась череда неудач. Он выбыл из квалификации Открытого чемпионата Австралии 1999 года, год спустя потерпел обидное поражение на Олимпийских играх в Сиднее. Упустил там два шанса завоевать медаль, но сначала он проиграл в полуфинале Томми Хаасу, а затем в матче за бронзу – французу Арно ди Паскуале.
И все же 2000 год в Сиднее стал для него знаменательным. На олимпийском турнире он познакомился с Мирославой Вавринец, которая тоже входила в швейцарскую теннисную команду, хоть и была на три года старше. Она стала самым важным человеком в его жизни. Год спустя там же, в Австралии, Федерер праздновал одну из самых блестящих побед, выиграв Кубок Хопмана в паре с другой женщиной – Мартиной Хингис, самой молодой первой ракеткой мира.
Тем сложнее оказалась поездка в Мельбурн осенью 2003 года, когда он как победитель Уимблдона вышел вместе со швейцарской командой в полуфинал Кубка Дэвиса против Австралии. Спортсмен находился в превосходной физической форме и за время этого розыгрыша кубка выиграл десять матчей и 31 сет подряд. Однако затем он вышел на арену Рода Лейвера против Ллейтона Хьюитта и, ведя в счете 7:5, 6:2, 5:3 и подавая на матч, все же проиграл. Швейцария выбыла из розыгрыша. Федерер был потрясен. Перелет обратно в Европу показался ему самым длинным в жизни. «В самолете я был совершенно раздавлен. У меня все болело».
Пожалуй, в то время он и представить не мог, что триумфы, которые еще ждут его в Мельбурне в будущем, с лихвой компенсируют горечь этого поражения. Что уже 30 января 2004 года он на этом же корте победит Хуана Карлоса Ферреро и впервые станет номером один мирового рейтинга. Что спустя два дня он встретится с Маратом Сафиным и выиграет свой второй турнир «Большого шлема». Что в этом городе ему еще суждено одержать бесчисленное множество других побед и завоевать множество кубков. И что здесь же его карьера в возрасте 35 лет совершит крутой поворот, которого никто и ожидать не мог.