At the mid of 2007/08 season, he was transferred to Beşiktaş in exchange of the forward Burak Yılmaz (a promising youngster at the time) along with the 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 Beşiktaş J.K. board have severely been criticized by media pundits. However, Hološko managed to blend in after a brief period of time and embarrassed many, with his miraculous performance for the season of 2008/09. 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 Turkish Cup Final in İzmir Atatürk Stadium vs Fenerbahce, final score was 4–2 to Beşiktaş. After a prominently successful season, Holosko had to struggle with a heavy injury on his splint bone, which occurred in the CSKA Moscow-Besiktas J.K. Champion's League game with the outcome of 2–1 loss for Besiktas. At the end of the first half of 2009/10 season, he only made 5 league apps, scoring just a single goal. On 2 December 2010 he scored Beşiktaş JK's 100th goal in UEFA Cup Competitions vs CSKA Sofia.