Lenon spent the 2000 season out of football and played for the XFL’s Memphis Maniax in 2001. For his entire NFL career, Paris Lenon has moved from team to team. He was with the Green Bay Packers from April-July 2001 and then the Seattle Seahawks for two weeks in August 2001. Lenon was re-signed to the Packers in late December 2001 and was there until 2005. Paris Lenon played for the Detroit Lions from 2006-2008, the New England Patriots in 2009, the St. Louis Rams in 2009, and the Arizona Cardinals from 2010-2013. On August 20, 2013, Paris Lenon was signed by the Denver Broncos.