Hološkon kasvattajaseura on hänen kotimaansa AS Trenčín, jota hän edusti vuoden 2001 aikuisten tasolla. Vuonna 2002 Hološko siirtyi tšekkiläiseenSlovan Libereciin. Libereciä hän edusti vuoteen 2005 tehden 54 liigapelissä 17 osumaa. Seuraavaksi Hološko siirtyi Turkkiin, Manisasporin riveihin. Hän pelasi seurassa kaudet 2006-2008, joissa kertyi 65 peliä ja 22 maalia. Vuonna 2008 Hološko siirtyi Turkin suurseuraan, Beşiktaş JK:hon. Beşiktaşissa hän on voittanut kerran Turkin mestaruuden ja kaksi kertaa cupin sekä pelannut Mestareiden liigassa. Vuonna 2011 Hološko oli lainalla Istanbul Büyükşehirissä ja vuonna 2014 hän siirtyi lainalle Turkin Superliigan Çaykur Rizesporiin.
Maajoukkueura
Hološko pelasi Slovakian alle 20-vuotiaiden maajoukkueen paidassa vuoden 2003 MM-kisoissa Abu Dhabissa. Slovakian jalkapallomaajoukkueessa hän debytoi vuonna 2005. Hološko kuului Slovakian joukkueeseen vuoden 2010 MM-kisoissa, jonne Slovakia selviytyi ensikertalaisena. Hän pelasi turnauksessa kahdessa Slovakian alkulohkon ottelussa, kun Slovakia eteni 16 parhaan joukkoon. Marraskuussa 2014 Hološko teki Suomea vastaan maalin vain 34 sekunnin pelin jälkeen, kun Slovakia voitti 2-1 Žilinassa.
