 Evans was signed as an undrafted free agent in 1995 by the Houston Oilers and stayed with them during the franchise's move to Tennessee.In 1999, the Titans made it to Super Bowl XXXIV in which Evans started.However, they lost to the Kurt Warner-led St. Louis Rams.