Central Coast has re-signed Damien Brown and Paul O'Grady - but Jamie McMaster and Stewart Petrie have been released.
Brown, 32, who was the Mariners' first ever signing, has signed a one-year deal with the club while 28-year-old O'Grady has penned a two-year deal.
"Both Damien and Paul were among our strongest performers in 2006/07 and we're delighted to have secured their services for 2007/08," said Mariners executive chairman Lyall Gorman.
"Damien embodies all that the Mariners are about - he's a local boy with a fantastic work ethic who really wears the Mariners badge with pride."
"He probably has not captured the headlines as often as other players, but he's been a major contributor to all of our successes so far."
"When Paul has been fit and available for selection, his ability has never been in question."
"Every striker in the Hyundai A-League is well aware that they have played a match after opposing Paul and I'm very excited at the prospect of seeing him fulfil his undoubted potential in yellow and navy in the coming seasons."
The club said that McMaster and Petrie have been released 'due to salary cap constraints'.