Washington began his pro career with the Barcelona Dragons of NFL Europa, where he won a World Bowl in 1997. He played 6 seasons for the Montreal Alouettes, from 1997 to 2002, making 9 interceptions (and returning two for touchdowns) and winning a Grey Cup in 2002. He moved in 2003, as a free agent, to the B.C. Lions, where in 5 seasons he intercepted 8 passes (one for a TD,) was named an all star in 2003, and won the Grey Cup in 2006. He retired on January 31, 2008.