Stenstrom was selected by the Kansas City Chiefs in the 4th round of the 1995 NFL Draft. Stenstrom played in five NFL seasons from 1996 to 1999 for the Chicago Bears and San Francisco 49ers. He started seven games for the Bears during the 1998 season, as well as three games for the 49ers during the 1999 season after Steve Young's career-ending injury. He spent a partial season with the Detroit Lions in 2000 and then signed on with the Denver Broncos in the spring of 2001 where he retired from the NFL shortly thereafter.
Following his football career, Stenstrom returned to Stanford University to lead the Cardinal Life Christian ministry for athletes and along with his wife, Lori, established a program in the San Francisco Bay Area called 2nd Mile. Stenstrom is now the President of Profession Athletes Outreach (PAO), a Christian outreach program for coaches, players, and professional athletes.