Para la edición 2004 ocurrió un cambio de formato. El número de participantes se redujo a seis, que primero se enfrentaron todos entre sí, para decidir a los dos clasificados a una final a ida y vuelta. Pero lo que comenzó a suceder a partir de esta edición fue que el torneo comenzó a formar parte de la clasificación de la OFC para la Copa Mundial. Los dos primeros del único grupo no solo clasificaban al partido decisivo por el título, sino también a otra final en la que se determinaba el equipo oceánico que disputaría la repesca intercontinental por un lugar en la Copa Mundial de 2006. Australia venció a las y ganó su cuarto y último título, ya que en 2006 abandonaría de manera definitiva la OFC para unirse a la AFC.