In 1995, Haley posted 10.5 sacks, 33 quarterback pressures, and 35 tackles in the first 10 games, until suffering a ruptured disk against the Washington Redskins, which derailed his season. He started in Super Bowl XXX six weeks after having back surgery, making one sack, 3 quarterback pressures and 5 tackles. The next year, with the team trying to limit him to 30 plays per game, he appeared in the first three contests and in week 9 and 10 before being deactivated with a back injury. He retired after the season, because of his back injuries and his youngest daughter Brianna having been diagnosed with leukemia.