Nors jis žaidė savo antrą "Visų žvaigždžių" rungtynes 1990 metais, Mulleno produkcija sumažėjo 41 tašku, iki 69 taškų, ir jis pirmą kartą per šešis sezonus negalėjo įmušti bent 40 taškų. Nerimaudami dėl jo amžiaus, "Flames" nusprendė 33 metų Mulleną iškeisti po sezono. Jis buvo išsiųstas į "Pittsburgh Penguins"
1990 metų birželio 16 dieną, mainais į "Pittsburgh" antrąjį atranką.