At the mid of 2007/08 season, he was transferred to Beşiktaş JK in exchange of the forward Burak Yılmaz 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. Holosko 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, Holosko had to struggle with a heavy injury on his splint bone, which occurred in the CSKA Moscow-Besiktas Champions League game. At the end of the first half of the 2009-10 season he had only made 5 league appearances, scoring just a single goal. On 2 December 2010 he scored Beşiktaş' 100th goal in UEFA Cup Competitions vs CSKA Sofia.
On 20 July 2015, Sydney FC announced that it had signed Hološko as the club's international marquee on a 2-year deal. Whilst Sydney struggled in 2015-16, Holosko 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, Holosko teamed up yet again with Bobô, proving clinical together in the A-League, scoring 22 goals between them and several assists. On 8 October 2016, Holosko scored Sydney FC's first goal of the A-League campaign, in a 4-0 rout of local rivals Western Sydney Wanderers in the Sydney Derby, and scored a brace the following week against Central Coast Mariners in another 4-0 win. Holosko finished the 2016-17 A-Leagueregular season on 7 goals, and 8 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 Holosko's contract would not be renewed, and that he had returned to Europe.
Personal life
Hološko is married with Adelka, who gave birth to a girl, named Sophie, in May 2009. In August 2010, they had another daughter named Claudia.