vršajević's first professional club was nk tošk tešanj. here he spent the 2003-04 season before moving to željezničar. he spent only one season at željezničar before čelik zenica acquired his services. he remained at čelik for two seasons, often in and out of the first team.