Kariéra v NBA

Počas svojich prvých troch sezón v tíme Warriors bol Mullin predovšetkým obávaným strelcom na pozícii SG, ktorý čakal na prihrávky od svojich spoluhráčov, hlavne od svojho rozohrávačského parťáka Erica Floyda. V sezóne 1986-1987 sa Warriors pod taktovkou Georgea Karla dostali do semifinále Západnej konferencie, kde podľahli neskorším šampiónom z Los Angeles Lakers. V nasledujúcej sezóne sa stal trénerom Warriors Don Nelson a presunul Mullina na pozíciu SF. V danej sezóne mal Mullin problémy s alkoholom, ktoré viedli k jeho niekoľkým vynechaným tréningom, za čo ho jeho tím suspendoval a Mullin sa musel prihlásiť na kliniku za účelom odvyknutia si od alkoholu. Napriek týmto problém však zaznamenal v danej sezóne v priemere 20,2 bodu na zápas. Vďaka svojim výkonom sa na ďalších 5 rokov zaradil k najlepším forwardom ligy.

V rozmedzí sezón 1988-1993 zaznamenal Mullin vždy v priemere aspoň 25 bodov a 5 doskokov na zápas, pričom doviedol Warriors k piatim účastiam v playoff. Spolu s Mitchom Richmondom a Timom Hardawayom vytvoril úderné trio "Run TMC", ktoré bolo miláčikom miestnych fanúšikov. Mullin taktiež získal 2x zlato z Olympiády, v roku 1984 ešte ako amatér a v roku 1992 ako člen Dream Teamu.

V sezóne 1993-1994 sa však šťastie začalo od Mullina odvracať. Don Nelson získal počas draftu Chrisa Webbera, ktorý mal posilniť Warriors pod košom, no práve v tej dobe začali Mullina trápiť zdravotné problémy. Warriors síce zažili s Webberom úspešnú sezónu, no Mullin vynechal mnoho zápasov a začal mať nezhody s trénerom Nelsonom ohľadom jeho úlohy v tíme. To nakoniec viedlo k Nelsonovej rezignácii, no nie k zlepšeniu Mullinovho postavenia v tíme. Nasledujúci tréneri ho totiž považovali za náchylného k zraneniam a začali budovať tím okolo Latrella Sprewella. Po sezóne 1996-1997 bol Mullin vymenený do tímu Indiana Pacers. Warriors zaňho získali Ericka Dampiera a Duane Ferrella.

Pod trénerom Larrym Birdom zažil Mullin v tíme Pacers úspešnú úvodnú sezónu. Do každého zápasu nastúpil v základnej zostave a zaznamenal v priemere 11,3 bodu na zápas. Pacers sa aj s jeho pomocou dostali do finále Východnej konferencie, kde v siedmich zápasoch podľahli Chicagu Bulls. V nasledujúcej sezóne však začal Bird dávať Mullinove minúty mladému Jalenu Roseovi. V roku 2000 Mullin nastúpil k trom finálovým zápasom proti tímu Los Angeles Lakers. Po tejto sezóne ho však Pacers prepustili a on sa ako voľný hráč upísal opäť tímu Golden State Warriors, za ktorý potom odohral svoju poslednú sezónu v lige.