He was considered to be one of the biggest prospects in the club and when he had reached the senior squad, he was sent on loan to UNIS Vogošća.
One year later, he returned to Željezničar and in a course of ten seasons he played more than 300 official games for the club, scoring 127 goals.
He is also the joint highest goalscorer in the history of the club, alongside Josip Bukal, scoring 127 goals in all competitions.
[2] After retirement, Željezničar's club chairman at the time offered Muharemović the position of sporting director.
He accepted the offer, but after manager Nenad Starovlah was sacked in September 2006, he temporary took over his position as a replacement.