SEHA League
On 14 June 2014, Sterbik has agreed to join RK Vardar from Macedonia. With this club, Sterbik won 2 titles in two years in the Macedonian Handball League as well as 2 Cup titles. In addition, with RK Vardar, in season 2014–2015, he managed to enter the quarter final of the EHF Champions League and to be part of the top 8 handball teams in Europe. In the same year, they finished fourth in Gazprom's SEHA League. In April 2016, they won the second place in the Final 4 tournament of the SEHA League (lost the final against Veszprem with 26–28). Sterbik has earned many individual awards with RK Vardar too. He was selected in the dream-team of the SEHA League for 2015–16, and also, he was recognized several times as a best goalkeeper of particular rounds of the EHF Champions League.