 Barnes played for the Frankfurt Galaxy during the 2002 and 2003 seasons.After two seasons in Europe, he signed a two-year contract with the Washington Redskins on June 18, 2003.He was released on August 18, 2003 during training camp.