On April 29, 2013, he signed with the New Orleans Saints as an undrafted free agent.[1] In the third game of the season, against the Arizona Cardinals, Lelito started at right guard in place of longtime starter Jahri Evans, who had a hamstring injury and missed his first start in 122 games.[2]
Lelito was named back-up center to Jonathan Goodwin for the 2014 season. When Goodwin injured his ankle in week 3 against the Minnesota Vikings he came on as a substitute and, due to the ensuing miscommunication, his first snap missed quarterback Drew Brees for an 18-yard loss but he played the rest of the game without incident as the Saints won 20–9.[3]
Tennessee Titans
On March 22, 2017, Lelito was signed by the Tennessee Titans.[4] He was released by the Titans on September 4, 2017.[5]
Detroit Lions
On September 26, 2017, Lelito was signed by the Detroit Lions.[6] On October 30, 2017, he was placed on injured reserve with a thigh injury.[7] He was released by the Lions on November 7, 2017.[8]