Cocalić begynte sin karriere i Željezničar Sarajevo. Et av hans store høydepunkt så langt var i et lokalderby mot rivalen FK Sarajevo i en cupkamp hvor Cocalić scoret et mål og laget vant 3-1. I dag er han kaptein både på Željezničar Sarajevo og på U21-landslaget.