Hernandez's contract expires at the end of the current season, but Victory are trying to fend off interest from rival A-League clubs to keep the 29-year-old at the club.

Victory managing director Richard Wilson remains hopeful that the club will be able gain the signature of the Costa Rican.

"Now we're at the end of our season, we've started negotiations with Carlos and his management over a new deal," Wilson said

"Carlos has stamped himself as a fan-favourite over the years and players of his quality are extremely hard to find, so we'll be working hard to get this over the line."

Victory have already signed Gold Coast left-back Adama Traore and youngster Julius Davies as part of their rebuilding process for the 2012/2013 season and Wilson said gaining Hernandez's signature would be vital to the club's future.

He added: "Our club is entering into a period of significant change and I'm sure Carlos, along with the other players, is excited by the prospect of a fresh start next season."

The club has also revealed for Newcastle Jets defender Adam Griffiths is trialling at the club with a view to a deal next season.