Skriv en fortsættelse til dette afsnit - Selv om han spillede i sin anden All-Star Game i 1990, faldt Mullen's produktion med 41 point, til 69, og han formåede ikke at score mindst 40 mål for første gang i seks sæsoner. Bekymret for hans alder valgte Flames at bytte den 33-årige Mullen efter sæsonen. Han blev sendt til Pittsburgh Penguins i en udkast dag
Han blev byttet den 16. juni 1990 til gengæld for Pittsburghs anden runde valg.