Anthony Gill has agreed to sign a two-year deal with the Washington Wizards.