Прежде чем ударить свой первый мяч в новом году, Федерер нанял тренера – бывшую звезду Австралии Тони Роча – на неполное время. Роч родился в городе Уогга-Уогга и был хитрым, в чем-то загадочным человеком, бывшим чемпионом Открытого чемпионата Франции, который тринадцать раз побеждал в парном разряде турниров Большого шлема. Репутацию тренера он создал в 80-х, работая с Иваном Лендлом. Он взялся за это после того, как Лендл поработал с рядом тренеров, которые так и не смогли привести его к успеху в Большом шлеме, несмотря на огромный потенциал. Если бы Федерер нанял Роча в первой половине 2003 года, то его обстоятельства были бы почти аналогичны тем, при которых Роч начал работать с Лендлом. В 90-х австралиец работал временным тренером Патрика Рафтера, приведя его к двум титулам Открытого чемпионата США и целой неделе на вершине рейтинга. И он также был тренером австралийской команды Кубка Дэвиса под руководством его бывшего партнера в парном разряде капитана Джона Ньюкомба, который позволил ему играть ведущую роль в развитии юного Ллейтона Хьюитта.
Федерер впервые обратился к Рочу в феврале 2004 года. Австралиец – которому было уже пятьдесят восемь, который не мог путешествовать по личным причинам, а также в связи с проблемами с бедром, – отказал ему, но все же съездил с Федерером на два турнира. В середине декабря 2004 года Федерер полетел в Сидней – якобы для того, чтобы приспособиться к климату страны перед Открытым чемпионатом Австралии, но, учитывая то, что в первую неделю января он играл на Открытом чемпионате Катара, причины у этого путешествия были несколько иные. Он пришел домой к Рочу, чтобы обсудить условия работы австралийца тренером Роджера. Роч опять сказал, что не хочет много путешествовать, и Федерер заключил с ним сделку на условиях неполной занятости, согласно которой австралиец должен был путешествовать всего десять недель в году.
Пятого января, победив Давида Феррера в первом раунде турнира в Дохе, столице Катара, Федерер рассказал прессе о новом назначении. «Всегда хорошо знать, что можно рассчитывать на помощь. Мне нужен кто-то, кто будет заниматься анализом и помогать улучшать мою игру».
Когда новости дошли до Австралии, бывший чемпион парного разряда, знаток телевидения и политик Джон Александер сказал: «Это великий позор для австралийского тенниса». Комментарий Александера показывал, с каким уважением относились к Рочу в этой стране. Понятна была и его горечь: один из ведущих тренеров Австралии работал не с лучшим теннисистом страны Хьюиттом, а с его главным соперником. В конце концов Роч все-таки поработал личным тренером Хьюитта, но только после 2008 года, когда Хьюитт уже растратил все свои силы – по крайней мере, на самом высоком уровне игры.
Федерер победил в Дохе, одолев Ивана Любичича в финале. Затем пришло время Открытого чемпионата Австралии в Мельбурне, где он объединился с Рочем впервые с момента объявления об их новых рабочих отношениях. Там, без особых видимых усилий, Федерер быстро добрался до четвертьфиналов, до матча с Андре Агасси, которого так страстно ожидали многие.
Американец приближался к своему тридцать пятому дню рождения, но с Агасси в Австралии все еще стоило считаться. Он победил на четырех предыдущих турнирах, в последний раз в 2003 году, и только в 2004-м проиграл в полуфинале из пяти сетов Марату Сафину. Если у Агасси и был еще шанс победить Федерера, то только в Мельбурне, на кортах «Rebound Ace» с характерным высоким отскоком. Теоретически это могло быть верным, но в тот нежный летний вечер не успело еще сесть солнце, как Федерер уже победил легендарного американца со счетом 6–3, 6–4, 6–4. Как оказалось впоследствии, это был последний матч Агасси на арене Рода Лейвера.
Федерер же в ходе своего победного матча получил травму. Он ничего не сказал о ней, но она будет мешать ему в долгожданном полуфинале против Сафина, их первом матче со времен эпического тай-брейка со счетом 20–18 в Хьюстоне, состоявшегося двумя месяцами ранее.
Турнир уже удостоился четырех таких качественных и драматичных матчей, от которых не отказались бы другие турниры: Хьюитт – Надаль, Молик – Давенпорт, Хьюитт – Налбандян и Серена Уильямс – Шарапова. В воздухе пахло электричеством, когда Федерер и Сафин вышли на арену в двадцать пятый день рождения российского теннисиста. Первый из мужских полуфиналов обещал стать преинтересным зрелищем, и реальность в полной мере оправдала эти надежды.