In 1995, he finished tied for third in the NFL in scoring with 132 points and tied for second in field goals made with 31 as he was voted to his first Pro Bowl. On the season, he was 31 for 38 (.816) on field-goal attempts and 39 for 39 on extra-point attempts. His breakthrough season also included second-team All-Pro honors from both Associated Press and All-AFC honors from Pro Football Weekly. He set the tone for his stellar season in the opener vs. Buffalo Bills, tying a Broncos single-game record with five successful field goals in six attempts (22, 52, 20, 38 and 37 yards). His 56-yarder at Houston was the longest of his career and the second longest in franchise history behind Steinfort 57-yarder vs. Washington in 1980. Elam made a franchise-record 13 consecutive field goals during the middle of the season, beginning with a 30-yarder at Seattle Seahawks and ending with a 35-yarder vs. the Chargers. On December 24 vs. the Oakland Raiders, Elam scored 11 points, including the game-winning 37-yard field goal with 48 seconds remaining, in Denver's 31–28 victory. It was the second time in 1995 that Elam had kicked a game-winning field goal in the final minute.