После Иранской революции Мирсалим служил начальником национальной полиции. В июле 1980 года тогдашний президент Абольхасан Банисадр предложил его кандидатуру на пост премьер-министра, как компромиссного кандидата, приемлемого как для него, так и для парламента, в котором доминировали представители Исламской республиканской партии. Банисадр под давлением был вынужден согласиться на кандидатуру Мохаммада Али Раджаи. С 1981 по 1989 Мустафа был советником тогдашнего президента Али Хаменеи.