A 37 éves erőcsatár 1996-ban már megegyezett a Miami Heattel, azonban a liga akkor megvétózta az igazolást, ugyanis a játékos hétéves, 100 millió dollár körüli összeget magába foglaló kontraktusával a floridai együttes túllépte volna a fizetési plafont, így a Washington Bulltesben maradt.
A fővárosi csapatot követően megfordult a Dallas (kétszer), a Denver (szintén kétszer), az Orlando, a Houston, a Charlotte és a portland együtteseiben. Karrierje során több mint 14 pontot, 6 és fél lepattanót, illetve közel 2 és fél gólpasszt átlagolt Howard.
Az 1994-es draft első körének ötödik választottja 1995-ben bekerült a szezon újoncai közé, 1996-ban pedig a liga álomcsapatába választották és az azévi All-Star gálán is szerepelt.