Central Coast a participat din nou la finala Cupei de pre-sezon în 2006, pierzând în fața Adelaide United . În sezonul 2006-2007 , Central Coast Mariners au terminat pe locul șase, nefiind calificat în faza finală.
Central Coast Mariners a câștigat prima lor premieră A-League în 2007-08 , grație diferenței de goluri (+3) a rivalilor lor Newcastle United Jets . Central Coast Mariners vor fi învinși de Newcastle Jets (0-1) în finală.
Prima uniformă a Coastei Centrale a fost marină cu o bandă galbenă. Uniforma a rămas neschimbată până în 2009 , când a fost schimbată și a devenit dungă galben-albastră. În 2011, a fost adăugată o bandă verticală galbenă pe fundal bleumarin. În anul următor uniforma a inclus o cămașă galbenă cu guler și mâneci albastre, pantaloni scurți și șosete albastre.