In the transfer window the club signed experienced striker Sasho Petrovski and former Adelaide United midfielder Greg Owens.
Winless runs in October and January saw a number of clubs threaten Central Coast at the top of the table.
This included a 5–4 loss to Sydney FC in December, breaking the record for goals in an A-League match.
The mid-season addition of Socceroo John Aloisi proved successful, with the striker scoring a team-high seven league goals.
A win over Wellington Phoenix in the final game of the regular season secured a first Premiership for the club, ahead of Newcastle Jets on goal difference.