MIAMI -- Nine years later, the Miami Dolphins have again traded for a New Orleans Saints running back who won the Heisman Trophy.

This time it's Reggie Bush.

The Dolphins completed a trade for Bush on Thursday by negotiating a new contract with him. Saints coach Sean Payton confirmed the deal, which sends reserve safety Jonathon Amaya to New Orleans and also involves an exchange of undisclosed draft picks.

Miami acquired former Heisman winner Ricky Williams from the Saints in 2002, with mixed results. He won an NFL rushing title with the Dolphins, but they haven't won a playoff game since that trade.

Bush agreed to a two-year contract for nearly $10 million with the Dolphins, a source told ESPN NFL Insider Adam Schefter Thursday. The trade was announced Friday by Miami.

Bush was due about $11.8 million this season, the final year of his Saints contract. It would have been difficult for them to justify paying that given their salary-cap constraints.

"Change is never easy but I look forward to building something special in Miami and can't wait to embark on this new journey!" Bush said while sending a series of tweets. "To the city of New Orleans you will always have a place in my heart. ... I love you guys you are my family & I will never forget our good times. ... I wish the New Orleans Saints the best of luck I will always be a fan! The team, coaches, and fans will be deeply missed!"

Trade talks with Miami began late Wednesday. Bush's agent, Joel Segal, worked with Dolphins general manager Jeff Ireland until after 2 a.m. Thursday on the terms of a new contract.

Later in the morning Bush agreed to the deal and was en route to Miami. The Dolphins begin practicing Friday, but because Bush signed a new contract, the NFL's post-lockout calendar requires he wait until Aug. 4 to join practice.

Miami sought a running back to pair with second-round draft choice Daniel Thomas. Last year's leading rushers, Williams and Ronnie Brown, are free agents.

The Saints reached a four-year, $14 million deal with Chargers running back Darren Sproles, a source told ESPN's John Clayton. Sproles will receive $6 million in guarantees while helping to replace Bush.

The Dolphins remain in the market to acquire a quarterback to compete with Chad Henne for the starting job, and they've reportedly talked with the Denver Broncos about acquiring Kyle Orton.

The Saints hope Amaya can contribute as a punt returner. He signed with Miami as an undrafted rookie free agent last year and played in 10 games, all off the bench.

While the injury-plagued Bush has been paid handsomely since signing his six-year rookie contract worth up to $62 million, his pro career has never reached the heights he and many fans expected when he was selected second overall in the 2006 draft.