Wide receiver Nate Washington left the Steelers to sign a six-year contract with Tennessee Monday.

NASHVILLE, Tenn. — After losing All-Pro Albert Haynesworth to a record-setting contract last week, the Tennessee Titans dipped into the free agent market for two players.

The Titans signed Pittsburgh Steelers free-agent receiver Nate Washington to a six-year deal on Monday, and added former Tampa Bay Buccaneers defensive tackle Jovan Haye with a four-year deal.

The Titans are hopeful Washington is ready to step into a more prominent role after being third on the Steelers depth chart behind a pair of Super Bowl MVPs in Hines Ward and Santonio Holmes.

The 25-year-old Washington, who caught 40 passes for 631 yards for the Steelers last year, will be counted to replace Brandon Jones, who left for San Francisco as a free agent, and start alongside holdover Justin Gage.

"I'm ready for that opportunity and I'm ready for that responsibility to step in and be a No. 1-type receiver," Washington said.

Washington also adds much-needed speed to Tennessee's receiving corps.

"We were concerned about him as an opponent, and we're glad now to have him running down the field and catching passes for us," coach Jeff Fisher said.

Haye is returning home in a sense, having played college football in Nashville at Vanderbilt University. He spent the past three years with Tampa Bay where his best season came in 2007 with six sacks and 68 tackles.

"He had six sacks in '07, and last year battled through a lot of injuries, and I'm sure when we get him back to 100 percent, he'll be very effective for us," Fisher said.

Haye was asked about trying to replace Haynesworth, a two-time All-Pro who signed a $100 million deal with the Washington Redskins on Friday.

"Albert was a great player, and he did great things here in Tennessee," Haye said. "I'm not coming here to try and fill his shoes. I'm just going to be me. Whatever I have to offer, I'm going to give. I don't see it as replacing Albert. You can never replace Albert. He's a big massive guy and a great football player.

"I'm just looking to make my own name, and hopefully, one day somebody else can say the same (about me)."

Fisher said he is confident that Haye will join a rotation that includes Tony Brown, Jason Jones and Kevin Vickerson, and that the group can help offset losing Haynesworth.