Le 28 juin 1995, Rasheed Wallace est sélectionné en par les Bullets de Washington (renommés depuis Wizards de Washington) lors de la draft 1995. Il ne joue avec les Bullets qu'une seule saison avec en moyenne 10 points et presque 5 rebonds.