After being selected by the Atlanta Falcons in the seventh round of the 2001 NFL Draft, Flemons dressed for one game that season. In 2002, he briefly joined the New Orleans Saints before returning to Atlanta and appearing in four games.
Following his selection by the Atlanta Falcons in the seventh round of the 2001 NFL Draft, Flemons played in just one game that year. In 2002, he temporarily joined the New Orleans Saints but then rejoined the Falcons, where he appeared in four games.