Stepnoski, was a highly recruited All-State and Parade All-Americanoffensive tackle from Erie Cathedral Preparatory School. He graduated from the school in 1985. He signed with the University of Pittsburgh and became a four-year starter at offensive guard, helping clear the way for Craig Heyward and Curvin Richards to become two of the leading rushers in the nation. Stepnoski was a third team All-American as a sophomore, a first team All-American in 1988 and one of the three finalists for the Outland Trophy as a senior. He was a two-time Academic All-American. Played in the East–West Shrine Game. His play earned him a spot on his home state's All Century Second Team, compiled by the Pennsylvania Football News.
Stepnoski was selected by the Dallas Cowboys in the third round of the 1989 NFL Draft. He dropped in the draft because the scouts thought he was undersized for the National Football League. The Cowboys switched him to center, although he had never played that position. During his rookie year he was tutored by Tom Rafferty, who was playing his last season in the NFL. He became a starter for the last four games of the season. Stepnoski used his athletic ability, leverage and balance to outmaneuver bigger defensive players and become one of the league's best centers of his era. By the end of the 1991 season he was selected to the first of five straight Pro Bowls. From 1992 to 1994, together with Erik Williams, Mark Tuinei, Nate Newton and Kevin Gogan, he was part of some of the best offensive lines to play in NFL history, that also helped pave the way for Emmitt Smith to become the NFL's all-time leading rusher. In 1993, he suffered a knee injury that required surgery while playing against the Minnesota Vikings in the 13th game of the season. He was replaced by John Gesek and couldn't play during the playoffs and Super Bowl XXVIII. He became a free agent at the end of the season, but the Cowboys could only sign him to a one-year contract. Stepnoski was one of the team's first big-name players to leave the Cowboys following the 1994 season via unrestricted free agency, leaving with three Pro Bowls and back-to-back Super Bowl victories.
Houston / Tennessee Oilers
Stepnoski signed with the Houston Oilers in 1995. During his first two seasons with the Oilers he increased his streak of Pro Bowl selections to five. Stepnoski played two more seasons with the team upon their relocation to Nashville.
Dallas Cowboys (second stint)
The Cowboys signed Stepnoski as a free agent in 1999, where he finished his career with three more years, retiring after the 2001 season.
Stepnoski is an advocate for the legalization of cannabis. He has been a supporting member of NORML since his days playing football and also a longtime member of its national advisory board. In the early 2000s he served as president of the Texas chapter of NORML. Stepnoski's support for cannabis reform led his high schoolalma mater, Cathedral Preparatory School, to rescind his induction into the school's athletic hall of fame. In November 2007, Stepnoski expressed support for the 9/11 Truth Movement.
