Escriu una continuació per a aquest paràgraf - Tot i que va jugar en el seu segon All-Star Game el 1990, la producció de Mullen va caure en 41 punts, a 69, i no va aconseguir marcar almenys 40 gols per primera vegada en sis temporades. Preocupats per la seva edat, els Flames van optar per canviar Mullen, de 33 anys, després de la temporada. Va ser enviat als Pittsburgh Penguins el dia del draft.
el 16 de juny de 1990, a canvi de la selecció de la segona ronda de Pittsburgh.