On November 14, 1994, Woodson intercepted pass by Bills' quarterback Jim Kelly and returned it for a 37-yard touchdown in the first quarter of the Steelers' 23–10 win against the Buffalo Bills in Week 11. Woodson started in 15 games in 1994 and recorded 67 tackles, four interceptions, three sacks, and a touchdown. He also made 15 kick returns for a total of 365 return yards (24.3 YPR) and 39 punt returns for 319 return yards (8.1 YPR). On January 26, 1995, the Pittsburgh Steelers promoted defensive backs coach Dick LeBeau to defensive coordinator after Dom Capers accepted the head coaching position with the Carolina Panthers. Woodson started as the No.1 cornerbacks to begin the 1995 regular season, alongside Willie Williams. On September 3, 1995, Woodson sustained a torn ACL  when his foot got caught in the artificial turf at Three Rivers Stadium when he attempted to change direction and arm tackle Detroit Lions' running back Barry Sanders in the first quarter of the Pittsburgh Steelers' season-opening 23–20 victory against the Detroit Lions. Steelers' safety Carnell Lake replaced Woodson at cornerback during his injury hiatus. On September 11, 1995, Woodson underwent reconstructive surgery and had his ACL in his left knee replaced with a petella tendon from his right knee. The Pittsburgh Steelers finished first in the AFC Central with an 11–5 record and earned a first round bye. They defeated the Buffalo Bills 40–21 in the AFC Divisional Round and defeated the Indianapolis Colts 20–16 in the AFC Championship Game. On January 28, 1996, Woodson made his return from injury and played in Super Bowl XXX as the Steelers lost 27–17 to the Dallas Cowboys. Woodson became the first player to return from reconstructive knee surgery in the same season and returned after only 19 weeks. Woodson was limited to 12 snaps in Super Bowl XXX and was primarily used on third down. During the game, he broke up a pass intended for Michael Irvin and immediately hopped up and pointed at his reconstructed knee. On August 12, 1996, Woodson declined the Pittsburgh Steelers' three-year, $9 million contract extension offer and requested a long-term contract for four or five-years. They went on to offer Woodson a five-year, $10 million contract extension and a five-year, $13.5 million incentive-laden contract with a signing bonus of $500,000 included. Woodson returned as the starting cornerback alongside Willie Williams, but was relieved of kick and punt return duties.