 Over three seasons, he would become Olympic's longest serving coach, narrowly missing out on a finals place in his first year before pushing the team into the finals in both 1999-00 and 2000–01 NSL seasons.In 2001, he returned to Sydney United, however the club was now less of a force in the national league.Following the demise of the NSL, Culina had been working as Technical Director for the state governing body Soccer NSW, which included a coaching role in 2005 for the NSW State Representative Team.