Miller was expected to struggle with Tennessee Titans rookie sensation Jevon Kearse in Super Bowl XXXIV, having given up several sacks to Kearse in the regular season match up between the teams. In Super Bowl XXXIV, Miller gave up no sacks (with the exception of one that was negated by a Kearse penalty) in the Rams' 23–16 championship win. It would be Miller's final game with the Rams, as he signed with the Rams' Super Bowl opponent—the Titans—for the 2000 season.
In 2005, Chicago Bears teammate Olin Kreutz broke Miller's jaw in an altercation. The team had originally stated, "Fred Miller broke his jaw while getting out of bed in the middle of the night." Both players were fined $50,000 by the NFL.
On February 18, 2008 the Bears released him. He was re-signed by the Bears a week into the regular season on September 10.