At the mid of 2007–08 season, he was transferred to Beşiktaş JK in exchange of the forward Burak Yılmaz (a promising youngster at the time) along with veteran defender Koray Avcı plus a considerable sum of €5 million. Regarding the huge amount paid, and two first team regulars given to an exchange deal, both Yıldırım Demirören and the Beşiktaş board were severely criticized by media pundits. However, Hološko managed to blend in after a brief period of time and embarrassed many, with his miraculous performance during the 2008–09 season. Hološko is also well known for his goal against Fenerbahce in the second half of the season; he took the ball from his own half and later he ran through five Fenerbahce players and scored. He also scored a goal in the Turkish Cup Final in İzmir Atatürk Stadium vs Fenerbahce, with a final score of 4–2 to the Black Eagles.
After a prominently successful season, Hološko had to struggle with a heavy injury on his splint bone, which occurred in the CSKA Moscow-Besiktas Champions League game (the outcome of which was a 2–1 defeat to Besiktas). At the end of the first half of the 2009–10 season he had only made five league appearances, scoring just a single goal. On 2 December 2010, he scored Beşiktaş' 100th goal in UEFA Cup Competitions vs CSKA Sofia.[1]
Sydney FC
On 20 July 2015, Sydney FC announced that it had signed Hološko as the club's international marquee on a two-year deal.[2]
Whilst Sydney struggled in 2015–16, Hološko was a highlight and a fan favourite. His work ethic, speed, and goal scoring ability was much appreciated by the Sydney faithful.
In 2016–17, Hološko teamed up yet again with Bobô, proving clinical together in the A-League, scoring 22 goals between them and several assists.
Hološko finished the 2016–17 A-League regular season on seven goals, and eight assists as Sydney FC won the Premiership with a record number of points. He scored in the Sky Blues' 3–0 semifinal win over Perth Glory, edging him to 5th place on Sydney FC's all time goalscorers list.
On 22 May 2017, Sydney FC announced that Hološko's contract would not be renewed, and that he had returned to Europe.[5]
^"Priateľský zápas Slovensko 2–0 Nemecko". Sme (in Slovak). Petit Press. 3 September 2005. V 27. min nemecký brankár len tak-tak, že zachránil pred dobiehajúcim debutantom Hološkom. [In the 27th minute, the German goalkeeper barely saved from the catching debutant Hološko.]