New Zealand Football Championship
En 2004 la Liga Nacional fue remplazada por el Campeonato de Fútbol de Nueva Zelanda, en el que competían franquicias semiprofesionales y no clubes, como sucedía con el sistema anterior. Así, el Eastern siguió estando de lado en cuanto a la competencia nacional, aunque en 2006 alcanzó la final de la Copa Chatham, en la cual perdió por penales frente al Western Suburbs luego de empatar 0-0 en tiempo reglamentario.