W 2013 roku zakończył karierę.
Sezon Klub Kraj Rozgrywki Mecze Bramki 1996/97 Sydney United National Soccer League 15 1 1997/98 Sydney United National Soccer League 20 1 1998/99 Sydney Olympic National Soccer League 21 1 1999/00 AFC Ajax Eredivisie 0 0 2000/01 Germinal Beerschot Eerste Klasse 12 1 2001/02 AFC Ajax Eredivisie 0 0 2002/03 De Graafschap Eredivisie 24 1 2003/04 AFC Ajax Eredivisie 2 0 2004/05 FC Twente Eredivisie 32 11 2005/06 FC Twente Eredivisie 6 1 2005/06 PSV Eindhoven Eredivisie 23 0 2006/07 PSV Eindhoven Eredivisie 28 1 2007/08 PSV Eindhoven Eredivisie 18 1 2008/09 PSV Eindhoven Eredivisie 29 1 2009/10 Gold Coast United A-League 25 3 2010/11 Gold Coast United A-League 18 5 2011/12 Newcastle Jets A-League 0 0 2012/13 Sydney FC A-League 8 2
Kariera reprezentacyjna W reprezentacji Australii Culina debiutował 9 lutego 2005 roku w zremisowanym 1:1 meczu z reprezentacją RPA. Od czasu debiutu Culina jest regularnie powoływany do reprezentacji Socceroos przez selekcjonera Guusa Hiddinka, który także szkoli Culinę w PSV Eindhoven. Pierwszego gola w reprezentacji Culina zdobył w meczu z reprezentacją Wysp Salomona we wrześniu 2005 roku. Culina pomógł także reprezentacji Australii w awansie do finałów Mistrzostw Świata w Niemczech. Zagrał w obu barażowych meczach z reprezentacją Urugwaju.