Cincinnati Bengals after the 2007 NFL draft. He finished the preseason with 3 catches for 25 yards. He was waived on September 4 and signed to the Bengals' practice squad three days later. On October 4, he was released to make room for wide receiver Marcus Maxwell. BC Lions After safety Barron Miles sent tapes to the BC Lions of the Canadian Football League; Holley signed with the team on May 22, 2008, and was released on June 15, following the team's first pre-season game. Dallas Cowboys Holley was the winner of Michael Irvin's football reality show 4th and Long and received an invitation to attend the Dallas Cowboys training camp. Before being on 4th and Long, he was working as a security guard, as well as selling cell phones in North Carolina. On July 21, 2009, he was officially signed by the Cowboys. Holley caught a pass on August 21, 2009, in the fourth quarter of the preseason game against the Tennessee Titans. On September 4, Holley returned a punt 82 yards for a touchdown against the Minnesota Vikings. The Cowboys released Holley the following day as a final cut. He cleared waivers and was signed to the Cowboys' practice squad on September 6, where he would spend the rest of the year. Holley signed a futures contract with the Cowboys on January 22, 2010, after his previous agreement expired at season's end. On September 4, he was again waived at the final cuts and was signed to the team's practice squad the day after. He was promoted to the active roster on October 15 to play mainly on special teams. During that season he was active for 14 games and ranked third on the team with 16 special teams tackles. In the August 27, 2011 preseason game, against the Minnesota Vikings, Holley recorded three catches for 51 yards. At the conclusion of the preseason he made the 53-man roster to be the fifth receiver on the depth chart. On September 18, during the second game of the season against the San Francisco 49ers, he was the team's third receiver because Dez Bryant was inactive with a bruised quadriceps. He recorded his first NFL reception for 11 yards and made two more during the Cowboys' final drive in regulation, leading to overtime. In overtime, after a three-and-out by the 49ers offense, Holley wasn't supposed to be on the field