Aínda que xogou no seu segundo All-Star Game en 1990, a produción de Mullen caeu en 41 puntos, a 69, e non conseguiu marcar polo menos 40 goles por primeira vez en seis tempadas. Preocupados pola súa idade, os Flames optaron por negociar o Mullen de 33 anos despois da tempada. Foi enviado aos Pittsburgh Penguins no día do draft.
O 16 de xuño de 1990, a cambio da selección de Pittsburgh na segunda rolda.