Lewis signed as an undrafted free agent with the Philadelphia Eagles in 1997. After playing 1 year and two games with the Eagles he was signed by the St. Louis Rams for one season. Lewis was released 10 weeks into the season before the Rams won a Super Bowl title in the 1999 Super Bowl XXXIV over the Tennessee Titans. Lewis was re-signed by the Eagles and caught the game-clinching touchdown pass in the . However, during this reception, Lewis suffered a Lisfranc injury to his left foot that kept him out of the Super Bowl XXXIX loss to the New England Patriots.