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.

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).

[4] 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.