 On April 16, 2000, Barnes was selected in the 7th round (225th overall) of the 2000 NFL draft by the Cleveland Browns.On July 10, 2000, he signed his rookie four-year contract.As a rookie, he appeared in 14 games recording 14 tackles and one punt return.