Moore was signed by the San Francisco 49ers as an undrafted free agent in the 2002 NFL Draft. In 2006, Moore started 11 games and led the team in tackles (92) and sacks (6.5), playing inside and outside linebacker in the 49ers' 3-4 scheme. Moore struggled the next year and was demoted to second string, coming in mostly as a situational pass rusher. He was released on August 10, 2008. 
Moore was drafted by the Las Vegas Locomotives of the United Football League and signed with the team on August 5, 2009. Moore was a starter for the Locomotives, and won UFL championship titles both seasons that he was a member of the franchise.