Nahiz eta 1990ean All-Starreko bigarren partida jokatu, Mullenen markagailuak 41 puntu galdu zituen, 69ra jaitsi zen eta 40 gol sartu zituen lehenengo aldiz azken sei denboraldietan. Bere adinarekin kezkatuta, Flamesek 33 urteko Mullen trukatzea erabaki zuten denboraldiaren ondoren. Pittsburgh-era joan zen draft egunean.
1990eko ekainaren 16an trukatu zuen Pittsburgheko 2. aukera trukatuta.