Kuigi Mullen mängis 1990. aastal oma teises All-Star'i mängus, langes ta 41 punkti võrra 69-le ja ta ei suutnud esimest korda kuue hooaja jooksul vähemalt 40 väravat teha. Muretsedes tema vanuse pärast, otsustasid Flames 33-aastase Mulleni vahetada pärast hooaega. Ta saadeti Pittsburghi pingviinidesse.
16. juunil 1990. aastal, vahetuseks Pittsburgh'i teise vooru valikuga.