Перед Открытым чемпионатом Австралии 2005 года Сафин загорелся ближе к концу сезона 2004 года, отчасти благодаря тому, что он нанял Питера Лундгрена, и считался одним из фаворитов на титул.
В 2000 и 2005 годах Сафин выигрывал Открытый чемпионат США и Открытый чемпионат Австралии. В 2002 и 2004 годах Сафин играл в последнем туре Открытого чемпионата Австралии по теннису, но проиграл.