Runyan was drafted in the fourth round (109th overall) of the 1996 NFL Draft by the Houston Oilers (now the Tennessee Titans). He played with the Houston Oilers in 1996 and became a starter in only the sixth game of his rookie season. He moved with the team as they became the Tennessee Oilers in 1997 and 1998, and finally played one year in the new jerseys as the Tennessee Titans in 1999 when the team made it to Super Bowl XXXIV. Runyan was the last active player in the NFL to have played for the Houston Oilers.