Washington began his pro career with the Barcelona Dragons of NFL Europa, where he won a World Bowl in 1997.

He played six seasons for the Montreal Alouettes, from 1997 to 2002, recording nine interceptions (and returning two for touchdowns) and winning a Grey Cup in 2002.

He moved in 2003, as a free agent, to the BC Lions, where in five seasons he intercepted eight passes (one for a TD), was named an all-star in 2003, and won the Grey Cup in 2006.

[4] On November 29, 2022, it was reported by TSN insider Farhan Lalji that Washington was one of three finalists for the vacant Ottawa Redblacks head coaching job.

[5] After struggles on defence contributed to the Tiger-Cats' CFL-worst 2–8 record, it was announced on August 19, 2024, that Washington had been fired by the team.