Laveranues Coles finally got his wish. The disgruntled Redskins receiver is headed back to the New York Jets after asking out of Washington.

Coles was traded yesterday for the speedy Santana Moss, a deal that was in the works for more than a week. Moss' agent, Drew Rosenhaus, said in a phone interview the deal was contingent on both players passing physicals. Moss had his physical scheduled for tomorrow at Redskins Park.

A source within the league, speaking to The Associated Press on condition of anonymity, also said Coles got the restructured deal he wanted, which held up the trade. But the Redskins are responsible for the final $5 million of the $13 million signing bonus he got when he joined the team in 2003.

Coles is due that money April 1. The Redskins, anticipating they would be stuck making the payment, restructured the contract of left tackle Chris Samuels so they could afford it.

Moss is entering the final year of his contract, and Rosenhaus expects to have the receiver signed to a new deal shortly after the trade is completed.

Elsewhere

The Miami Dolphins signed defensive end Vonnie Holliday to a two-year contract. Holliday was released by Kansas City Feb. 22. This seven-year NFL veteran was with the Chiefs for two seasons. ... The New Orleans Saints signed former Philadelphia Eagles offensive lineman Jermane Mayberry to a four-year contract.