Hološko doorliep de jeugdopleiding bij AS Trenčín, maar dat zag geen basisspeler voor het eerste team in hem[1]. FC Slovan Liberec gaf hem in buurland Tsjechië meer speelkansen, wat resulteerde in zijn eerste doelpunten op het hoogste niveau. Hološko trok er de aandacht van Manisaspor. Dat was net gepromoveerd naar de Süper Lig en haalde hem voor het seizoen 2005/06 naar Turkije.
Met Manisaspor eindigde Hološko twee seizoenen in de middenmoot. Halverwege zijn derde seizoen voor de ploeg, kwam hij een transfer per direct overeen met titelkandidaat Beşiktaş JK. Daarmee werd Hološko vervolgens in 2008/09 Turks landskampioen. Dat seizoen bereikte zijn aantal competitietreffers ook voor het eerst de dubbele cijfers.
Hološko kwalificeerde zich met het Slowaakse voetbalelftal voor het WK 2010. Bondscoach Vladimír Weiss nam hem daarop ook mee naar het hoofdtoernooi. Daar viel hij zowel in de eerste groepswedstrijd (1-1 tegen Nieuw-Zeeland) als in de tweede (0-2-verlies tegen Paraguay) in de tweede helft in als vervanger van Stanislav Šesták.