Choice was selected by the Dallas Cowboys in the fourth round (122nd overall) of the 2008 NFL Draft. His first career carry came in the season opener against the Cleveland Browns, where he had five attempts for 26 yards. He did not receive another carry until week 7 against the St. Louis Rams, after he replaced fellow rookie Felix Jones as the backup running back, who had suffered a torn hamstring against the Arizona Cardinals in week 6 and later a season ending torn ligament in his left toe during his recovery process.