Draft edilmedikten sonra kısa bir süre İtalya deneyimi yaşayan Ben Wallace, daha sonra buradan ayrıldı ve Washington Bullets ile anlaşarak NBA’e adım attı.
Çaylak sezonunda pek şans bulamayan Ben Wallace, sadece 34 maçta oynadı ve ortalama beş dakika süre aldı. Daha sonraki sezon sakatlıklarında etkisiyle 16 maçta ilk beş başlayan Wallace, sadece 3.1 sayı ortalamasıyla oynasa da bir şeyi yapabildiğini kanıtladı: “Savunma”
Sürelerini 16 dakikaya kadar çeken Wallace, bir sonraki sezon süresini 26 dakikaya kadar çıkartırken 6.0 sayı-8.3 ribaunt-2.0 blok ortalamasıyla oynadı.
O sezonun sonunda takasla Orlando Magic’e giden Wallace, 81 maçta da ilk beş başladı ancak bütün ortalamaları düştü.
Ben Wallace, yaz döneminde bir kez daha takas edildi ve kariyerinin değiştiği, “Evim” dediği Detroit Pistons’a takas oldu.
