čejvanović started his professional career at fk sloboda tuzla, accumulating 110 caps and 8 goals during his four seasons in the first team, establishing himself in the u21 national team and gaining 2 caps for the a national team. in july 2008 he signed a five-year contract with the romanian club fc politehnica timișoara, but the deal fell through and the contract was annulled because the romanian club couldn't find a way to pay the transfer fee before the end of the transfer period, on account of sloboda's accounts in bosnia being blocked, so čejvanović returned to tuzla, playing 5 more games for sloboda, before being transferred in january 2009 to the croatian club hnk rijeka.