On March 11, 2007, Washington agreed to a five-year deal with the New England Patriots, reuniting him with his college teammate and fellow wide receiver Donté Stallworth. The deal, with a $300,000 signing bonus and a $4-million bonus due in the 2008, could be worth as much as $22 million over five years. While Washington had not been used as a wide receiver by the Patriots, he had seen time on special teams, blocking a punt against the New York Jets. He had a catch for three yards in 2009. On February 29, 2008, Washington was re-signed by the Patriots under a new contract.