Cresciuto nelle giovanili dell'AS Trenčín, nel 2002, all'età di 18 anni, viene acquistato dai cechi dello Slovan Liberec. In tre anni disputa 55 partite realizzando 17 gol giocando anche alcuni incontri di Coppa Intertoto realizzando 5 reti.
Vestel Manisaspor
Nel dicembre 2005 passa ai turchi del Vestel Manisaspor in cambio di € 3 milioni, con la cui maglia gioca sia la stagione 2005-06 dove realizza 4 reti nella seconda parte di campionato. Nella stagione 2006-07 giunge ai vertici della classifica capocannonieri con 9 reti.
Beşiktaş
Nel dicembre 2007 viene acquistato dal Beşiktaş per 5 milioni di euro. Esordisce il 12 gennaio 2008 in Konyaspor-Beşiktaş 1-2, giocando l'intero incontro da titolare. Nella stagione 2007-2008 giocando tra Manisaspor e Beşiktaş realizza 15 reti piazzandosi al secondo posto nella classifica capocannonieri del campionato: al termine della stagione è il miglior marcatore del Beşiktaş, che raggiunge il terzo posto in campionato. L'attaccante fornisce inoltre 10 assist in campionato, piazzandosi al secondo posto anche in questa graduatoria. Nella stagione 2008-2009, Hološko firma 9 reti in 30 incontri di Süper Lig, contribuendo al successo del Beşiktaş nel campionato turco. Il club, trascinato dai gol di Hološko, che ne realizza 4 in 9 incontri, vince anche la coppa nazionale completando uno storico double. Partecipa alla Coppa UEFA, segnando anche la sua prima rete in questa competizione.
Nel 2009 si rompe una gamba: in seguito a questo infortunio il suo rendimento cala drasticamente.[2]
Nel campionato 2010 realizza 6 reti in 18 partite, aiutando la squadra di Istanbul ad arrivare al quarto posto in campionato. Gioca alcune partite di Coppa nazionale prima che il Beşiktaş venga eliminato. Gioca due incontri di Champions.
Termina l'esperienza al Besiktas con 158 match e 48 marcature.
Dopo alcune esperienze in prestito, sempre nel campionato turco, l'attaccante slovacco si trasferisce in Australia, al Sydney FC, dove ritrova una buona media gol a partita: segna 10 reti in 24 incontri di campionato nella sua prima stagione australiana.