His best season came in 1999 when, replacing an injured Terrell Davis, he rushed for 1159 yards on 276 attempts, a 4.2 yards per carry average, with seven touchdowns. He injured his knee the following season and appeared to never fully recover, as his success was limited in the following years. He was one of many Broncos running backs to have success in Denver's potent run blocking system, along with Davis, Mike Anderson, Clinton Portis, Reuben Droughns, Tatum Bell, Mike Bell, Selvin Young, and Quentin Griffin.
As of 2017[update]'s NFL off-season, Olandis Gary still held at least 2 Broncos franchise records, including:
Rush Attempts: rookie game (37 on 1999-10-17 GNB; with Mike Anderson)