El 13 de febrero de 2010, Gooden fue traspasado a Washington Wizards junto con Josh Howard, James Singleton y Quinton Ross a cambio de Caron Butler, Brendan Haywood y DeShawn Stevenson.