W sezonie 2008/2009 klub po raz ostatni za kadencji trenera Lawrie McKinna brał udział w serii finałowej rozgrywek, kończąc swój udział na ćwierćfinale (porażka w dwumeczu z Queensland Roar 1:4).
Lawrie McKinna prowadził zespół Central Coast Mariners do końca sezonu 2009/2010. Następnie trenerem klubu został Australijczyk Graham Arnold, który prowadził klub w latach 2010–2013. Klub za jego kadencji raz triumfował w sezonie zasadniczym (2011/2012) oraz trzykrotnie brał udział w serii finałowej (2010/2011, 2011/2012, 2012/2013), zdobywając mistrzostwo Australii w 2013 roku. W sezonie 2010/2011 klub Central Coast Mariners czwarty raz w historii wystąpił w finale serii finałowej, ulegając drużynie Brisbane Roar po konkursie rzutów karnych (0:0 w meczu, 2:4 w karnych). W sezonie 2011/2012 klub drugi raz w historii zwyciężył w sezonie zasadniczym. Natomiast w serii finałowej dotarł do półfinału rozgrywek, gdzie zespół Central Coast Mariners przegrał po rzutach karnych z drużyną Perth Glory FC (1:1 w meczu, 3:5 w rzutach karnych). W sezonie 2012/2013 klub osiągnął w dotychczasowej historii największy sukces zdobywając pierwszy tytuł mistrza Australii. W finale, serii finałowej Central Coast Mariners pokonało zespół Western Sydney Wanderers FC 2:0.