Washington fu convocato per quattro Pro Bowl e vinse un anello del Super Bowl coi Patriots nel Super Bowl XXXVIII. Alto 196 cm e pesante 170 kg, fu descritto come "il prototipo del nose tackle [in una difesa 3-4] di questa epoca"[2]. La sua taglia gargantuesca gli fece guadagnare soprannomi come "Mt. Washington" o "Washington Monument"[3]. Degna di nota fu anche la sua longevità, rimanendo un nose tackle titolare, uno dei ruoli più fisici del football, fino all'età di 39 anni[4].