 He started in 1963 as a coach of Velež Mostar.Although they had never won a title, Velež Mostar was among the top Yugoslav clubs at the time.Players like Dušan Bajević, Enver Marić, Franjo Vladić, Džemal Hadžiabdić, Vahid Halilhodžić, Aleksandar Ristić, Boro Primorac, Vladimir Pecelj, Momčilo Vukoje, Ahmed Glavović, Dubravko Ledić, Jadranko Topić, Marijan Kvesić, Marko Čolić and Slobodan Mrgan, all made their names under the guidance of Sulejman Rebac.