Antes de comenzar la temporada 1986-87, Malone fue traspasado a Washington Bullets, no sin antes formar una pareja interior demoledora junto al también legendario Charles Barkley.