SportsLine has learned that Miller, an unrestricted free agent who played his first four years with the St. Louis Rams, on Wednesday afternoon reached contract agreement with the Tennessee Titans, the club he helped to dispatch in Super Bowl XXXIV less than three weeks ago. Miller, 27, will sign a six-year, $24 million deal that includes a signing bonus of $4.5 million.

Ostensibly, he replaces right tackle Jon Runyan, who left the Titans on Monday to sign a lucrative six-year contract with the Philadelphia Eagles.

SportsLine also reported earlier Wednesday the Titans reached agreement with Randall Godfrey, arguably the premier linebacker available in the unrestricted free-agent pool. Godfrey is to sign a five-year, $24 million contract that includes a $5 million signing bonus.

"We basically traded Jon Runyan for Fred Miller and Randall Godfrey," Titans president Jeff Diamond said. "We feel we're a better team for that."

Tennessee had wanted to resign Runyan, but the Eagles made the right tackle the highest-paid offensive lineman in NFL history with a six-year, $30 million deal on M

Landing both veterans is a coup for the defending AFC champions, who stole Miller from the team that defeated them in the Super Bowl and outhustled AFC Central rival Jacksonville for Godfrey.

There is no small degree of irony to the fact Miller, the best right tackle remaining in free agent pool, will join the Titans. He became the object of ridicule on Halloween Day when he was flagged for six false-start penalties and a holding foul while attempting to ward off Titans rookie defensive end Jevon Kearse. In the Rams' 24-21 loss that day, Miller also surrendered a sack to Kearse.

That performance was the subject of much discussion in the week preceding Super Bowl XXXIV, but Miller handled all questions about it with admirable aplomb. Then in St. Louis' victory in the Super Bowl, he did an excellent job of neutralizing Kearse, handling him one-on-one for about 60 percent of the snaps.

"So many ironic things have happened this year," Miller said. "This is just another ironic thing here."

Miller, who had planned to visit the New York Giants and hadn't ruled out staying with St. Louis, said fan support was one of the reasons he decided to sign with the Titans.

"It just makes it a fun place to come play football. Tennessee fans are great fans and are probably one of the loudest in the National Football League," Miller said.

A fifth-round draft pick from Baylor in 1996, the mammoth Miller (6-feet-7, 320 pounds) moved into the Rams' starting lineup halfway through his second season. In the last two seasons, Miller started 31 of 32 games and made nice progress toward becoming a more polished pass blocker.

"He's got great heart and a super work ethic," said Rams offensive line coach Jim Hanifan. "After that game at Tennessee, he could have fallen apart or gone into a shell, you know? But he fought his way out of it and worked to put it behind him."

Godfrey, a four-year veteran, began his career with the Cowboys as a second-round pick in the 1996 draft. He became a starter at outside linebacker late in his rookie season and continued in that role until 1999, when he was moved from the strongside to the middle linebacker spot. It's not known yet if Godfrey will play middle or outside linebacker for the Titans. Over the last three seasons, Godfrey averaged 122 tackles.

Godfrey had visited the Jacksonville Jaguars before flying to Nashville. Jacksonville is believed to have offered Godfrey a deal worth about $4 million a year. Both teams desperately wanted the linebacker who led the Dallas Cowboys with 143 tackles last season. Godfrey also had six tackles for loss, a sack and an interception and started 54 straight games for Dallas over the last four seasons.

The Jaguars kept calling Godfrey during his two-day visit with the Titans, but Godfrey said he wanted to make a quick decision and end his free agency by signing with the AFC champions.

"It was getting very, very stressful. I'm glad it ended pretty quick. I made the right decision," Godfrey said.

Tennessee also is deep into negotiations with strong safety Reggie Tongue, an unrestricted free agent from the Kansas City Chiefs.

The Associated Press contributed to this report.