Dallas Cowboys
Curtis was signed as an undrafted free agent by the Dallas Cowboys after the 2005 NFL draft on February 28. He was used mainly as a blocking tight end. He was released on September 3. He was signed to the practice squad on September 4.
In 2006, he was released before the start of the season and signed to the practice squad on September 3. On October 13, he was promoted to the regular roster. He appeared in 4 games (declared inactive in 3 games), before being released on November 24.
On January 10, 2007, he was re-signed by the Cowboys and assigned to the Cologne Centurions in NFL Europa, where he appeared in 9 games (4 starts), while making 14 receptions for 112 yards and 3 touchdown. He would end up making the roster and being named the third-string tight end. On October 8, in a Monday Night Football game against the Buffalo Bills, Curtis recovered an onside kick with 18 seconds remaining to help set up Nick Folk's 53-yard game-winning field goal, giving the Cowboys a 25–24 win. He finished the season with 3 catches, all of which went for touchdowns, 3 special teams tackles and 3 kickoff returns for 27 yards.
On April 11, 2008, he was re-signed as an exclusive-rights free agent to a one-year deal. During the season, he also saw snaps as a blocking fullback. He appeared in 16 games with 6 starts, while tallying 8 receptions for 32 yards. He missed a block in a punt formation, resulting in punter Mat McBriar suffering a broken right foot. He wasn't re-signed at the end of the year.