[3] In 2003, he appeared in 14 games, before being placed on the injured reserve list on December 16, with a sprained left AC joint.
In 2004, he was acquired to complement Richie Anderson and be the team's blocking fullback for rookie running back Julius Jones.
[4] On October 24, 2005, he signed as a free agent with the Miami Dolphins to be the team's blocking fullback for running backs Ronnie Brown and Ricky Williams.
On March 8, 2007, he was signed by the New York Jets to be the fullback for Thomas Jones, who was also his teammate with the Tampa Bay Buccaneers.
[6] On January 17, 2008, the Buffalo Bills signed him as the first move for both Turk Schonert as offensive coordinator and Russ Brandon as Vice President.
[7] On October 28, 2008, Barnes was signed by the Detroit Lions to replace injured rookie fullback Jerome Felton.
[9] On November 18, 2008, he was signed by the New Orleans Saints to replace injured fullback Mike Karney, reuniting with Sean Payton who was his offensive coordinator with the Cowboys.
Barnes created a comic book called "National Triumph League" along with a partner, which sees professional athletes blessed with superhuman talent.