Okon played with Leeds United, Club Brugge and Middlesbrough and earned 28 Socceroo caps and a place in the FFA Hall of Fame in 2009 before moving into coaching.
 
Okon, 44, started out as an assistant coach to Miron Bleiberg at Gold Coast United before moving to become head coach of the Australian U20s.
  
Central Coast Mariners Executive Vice Chairman, Peter Storrie hailed Okon who as the most impressive candidate during the recruitment process that also included former Wellington Phoenix coach Ricki Herbert, among 60 others from across the world.
 
“In Paul we have an outstanding candidate that covers all areas for us,” Storrie said. “His extensive knowledge of young players across the country, understanding of the Hyundai A-League and understanding of the Central Coast Mariners were crucial decision making factors.
 
“Paul is dedicated to fan engagement and installing a brand of exciting football that will bring more fans to Central Coast Stadium, he also comes highly regarded from Ange Postecoglou who we approached for advice towards the final stages of the interview process.
 
“The club had over 60 first class applicants from around the world which is a testament to the draw power of the Hyundai A-League,” Storrie said. “The process allowed us to look at one of the club’s most important policies – giving youth a chance, which Paul fits perfectly.

“Harry Redknapp also played an important role in the recruitment process and agreed with our final decision to appoint an Australian coach compared to the raft of overseas candidates who applied for the position." 
 
Okon today said he was determined to excite Central Coast Mariners supporters after the club picked up the wooden spoon in a dismal campaign last year.

“We want to give our supporters, the people who have been loyal to this club a reason to keep coming back to Central Coast Stadium and we want to give new people a reason to come and watch this team play football,” Okon said.
 
“After a disappointing season we want to grow our supporter base and the only way we can do that is by playing a brand of football that’s going to excite people and get people talking about our club again.
 
“I feel very excited and can’t wait to get started. Hopefully I can bring something to the club and get Central Coast Mariners back to where we all want them to be and that’s winning football games.
 
“One thing that I’ve learnt to accept and do my best with at a national team level has been preparing players with limited time so it’s not new to me at all, it’s a part of what I’ve been doing for four and a half years.
 
“Any coach will tell you that they don’t have enough time but I’m happy with five weeks and confident that the type of football I want to play, I will be able to get across before round one.

“Local knowledge of the Hyundai A-League, its challenges and its players is probably one of the most important things that you need to have so I think that will work to our advantage and I’ve been watching a lot of football [the past four years especially] so I know what’s going to work and where we can excel.
 
“The Mariners have been one of the most successful clubs in the history of the Hyundai A-League, the last two seasons have been very challenging for the club but the opportunity to work with a club that has a really patriotic following is really exciting, I want to make Central Coast Stadium a difficult place to come and play football again.
 
“The biggest enjoyment I’ve had over the past four and a half years is seeing young players develop and this is something I plan to do at the Mariners."
 
Okon is confident that he will be able to settle in quickly at the Central Coast Mariners Centre of Excellence.
 
“As long as we’ve got footballs, cones, poles and some bibs that’s all I need to get started,” Okon said.
 
“I’m quite confident that the Mariners have everything in place, we are lucky to be one of the only Hyundai A-League clubs to have its own home and facilities, it’s something that will help me settle in very quickly."