He is a former offensive tackle for the Dallas Cowboys, Carolina Panthers, Atlanta Falcons, Washington Redskins, Denver Broncos and Arizona Cardinals.

In 2006, after going undrafted in the 2004 NFL draft, Batiste signed with the Bossier-Shreveport Battle Wings of the AF2 and played one season.

[2] On October 14, 2006, he was signed by the Carolina Panthers from the Dallas Cowboys' practice squad, but did not see action in any games.

In 2009, he appeared in eight games for the Redskins, before being waived on December 15 when the team signed linebacker Curtis Gatewood.

On November 16, 2010, Batiste was signed by the Arizona Cardinals after starting right tackle Brandon Keith suffered an injury.

[6] On March 1, 2018, Batiste announced his retirement as a player to become the strength and conditioning assistant with the Oakland Raiders of the National Football League (NFL).

[7][8] Batiste worked as a sheriff's deputy in Lafayette, Louisiana, until signing a contract with the Dallas Cowboys of the NFL in 2006.