Après l'arrêt de la NSL, il s'engage avec le Sydney Olympic, en où il dispute trois rencontres puis s'engage en 2005 avec Central Coast Mariners. Il dispute vingt-deux rencontres avec le club qui termine troisième du championnat et reçoit en fin de saison de nombreuses récompenses. Il est ainsi nommé joueur de l’année par le magazine australien FourFourTwo. Michael Beauchamp est, lors de cette saison, appelé deux fois en équipe nationale par le sélectionneur Guus Hiddink. Sa belle saison en A-League lui vaut de connaître sa première sélection internationale, le , face au Bahreïn dans un match comptant pour les éliminatoires de la Coupe d'Asie des nations 2007. Il dispute la totalité de la rencontre remportée trois à un. Il est ensuite l'un des deux joueurs de l'A-League dans l'équipe d'Australie de football à la Coupe du monde 2006, l'autre étant Mark Milligan. Il connaît sa deuxième sélection lors d'un match de préparation disputé contre le Liechtenstein. Il entre en jeu à la de la rencontre en remplacement de Craig Moore. Lors de la Coupe du monde, Michael Beauchamp ne fait cependant aucune d'apparition.