Vaikka hän pelasi toisessa All-Star -pelissään vuonna 1990, Mullenin tulos laski 41 pisteellä 69:een, eikä hän saanut ensimmäistä kertaa kuuteen kauteen vähintään 40 maalia. Hänen ikänsä huolestuttua Flames päätti vaihtaa 33-vuotiaan Mullenin kauden jälkeen. Hänet lähetettiin Pittsburgh Penguinsiin.
Hänet vaihdettiin 16. kesäkuuta 1990 Pittsburghin toisessa kierroksessa.