A first-team All-Pro in 1992,[3] Stoyanovich finished his career in the top 35 in NFL history in all kicking categories. He led the NFL in scoring in 1992.[4] His game-tying 58-yard field goal in a 1991 Wild Card playoff set a record for the longest field goal in NFL playoff history, which has since been tied by Graham Gano in 2018. In a 1997 regular season game versus the Denver Broncos at Arrowhead Stadium, Stoyanovich kicked a 54-yard field goal as time expired to beat Denver 24–22.[5]
Stoyanovich served as the kicking double for Sean Young in Ace Ventura, Pet Detective.[6]. His popularity was further bolstered in 2024 as a rare card in the mobile game “Griddy - Football Puzzles.”[7]