El club mantiene una rivalidad con los Newcastle Jets, conocido como el F3 Derby, por la autopista que conecta las ciudades de los equipos.
[2] El récord del equipo para los partidos jugados lo posee John Hutchinson, quien ha aparecido en 263 juegos para los Mariners.
Para presidir el equipo se contó con el ecologista Ian Kiernan, mientras que el técnico sería Lawrie McKinna.
Para 2006-07 los Mariners fichan a Tony Vidmar, delantero internacional australiano, como jugador franquicia mientras que Alex Wilkinson fue nombrado nuevo capitán.
En la temporada 2007-08 Central Coast consigue de nuevo llegar a la final, pero pierde en el partido decisivo ante Melbourne Victory.
Para la temporada 2012-13 los Marineros lograrían quedar en la segunda posición de la tabla con 54 puntos, detrás del Western Sydney Wanderers con 57.