32-letni reprezentant Australii stał przed groźbą zakończenia kariery z powodu ciężkiej kontuzji, jednak ostatecznie udało mu się dojść do pełnej sprawności. Culina bardzo dobrze zna Sydney, gdyż właśnie w tym mieście rozpoczynał karierę piłkarską w amatorskich Sydney United i Sydney Olympic.
W 2000 roku wyjechał do Holandii, ale w Ajaksie Amsterdam skończyło się na zaledwie trzech ligowych meczach. Potem było dużo lepiej, zwłaszcza w PSV Endhoven stanowił bardzo znaczącą postać pierwszego składu. Grał tam w latach 2005-2009 i mógł jeszcze przedłużyć pobyt, jednak wolał powrócić do ojczyzny, podpisując umowę z Gold Coast United.
Culina od szesnastu lat gra dla kolejnych reprezentacji Australii. W seniorskiej wystąpił w 59 meczach, w tym na dwóch Mistrzostwach Świata w 2006 i 2010 roku.