In 2005, he was named as manager of the new A-League club the Central Coast Mariners, earning the inaugural A-League coach of the year award after leading the Mariners to the grand final and winning the preseason cup.
In the 2006/2007 season, McKinna gave an interview during which his team were struggling for on field success.