W styczniu 2008 Hološko przeszedł do stambulskiego Beşiktaşu JK. Kosztował 5 milionów euro, w transakcję zostali włączeni napastnik Burak Yılmaz i obrońca Koray Avcı, którzy powędrowali do Manisasporu. Na koniec sezonu 2007/2008 zajął z Beşiktaşem 3. miejsce w Süper Lig. W 2009 roku został mistrzem Turcji. W 2011 roku został wypożyczony do klubu İstanbul Büyükşehir Belediyespor. W 2014 roku wypożyczono go do Çaykur Rizespor. W 2015 przeszedł do Sydney FC.
Sezon Klub Kraj Rozgrywki Mecze Bramki 2001/02 FK Ozeta Dukla Trenčín
Corgoň Liga 1 0 2002/03 Slovan Liberec
Gambrinus Liga 12 2 2003/04 Slovan Liberec
Gambrinus Liga 18 5 2004/05 Slovan Liberec
Gambrinus Liga 9 4 2005/06 Slovan Liberec
Gambrinus Liga 15 6 2005/06 Vestel Manisaspor
Süper Lig 17 4 2006/07 Vestel Manisaspor
Süper Lig 32 9 2007/08 Vestel Manisaspor
Süper Lig 16 8 2007/08 Beşiktaş JK
Süper Lig 15 9 2008/09 Beşiktaş JK
Süper Lig 30 10 2009/10 Beşiktaş JK
Süper Lig 18 6 2010/11 Beşiktaş JK
Süper Lig 14 2 2010/11 İstanbul Büyükşehir Belediyespor
Süper Lig 10 5 2011/12 Beşiktaş JK
Süper Lig 23 5 2012/13 Beşiktaş JK
Süper Lig 32 10 2013/14 Beşiktaş JK
Süper Lig 12 2 2014/15 Çaykur Rizespor
Süper Lig 25 2 2015/16 Sydney FC
A-League 24 10