Speaking yesterday from his vacation home at the foot of the Blue Ridge Mountains in north Georgia, Reeves said he phoned the Cowboys on Monday to express interest in the job.
Reeves, 63, spent eight seasons with the Cowboys as a running back and six more as an assistant coach. During that time, he participated in five Super Bowls, winning two.
"You don't ever get that out of your system," Reeves said. "Everybody thinks I retired; I didn't retire, I got fired. It wasn't like I thought I was through."
Late in the 2005 season, Houston Texans owner Robert McNair hired Reeves as a consultant, but did not offer him the coaching job that went to Gary Kubiak.
"[McNair] said he wanted to hire a young Dan Reeves," Reeves said. "I said, 'If you don't find a young Dan Reeves, I know where you can get an old one.' "
Reeves thinks he'd be a good fit in Dallas working with owner Jerry Jones.
"I think Jerry's a football guy," he said. "Because of my ties, I think that's an organization you feel like you could get people together."
Early speculation in Dallas has focused on Norv Turner, a former Cowboys assistant and now offensive coordinator for the San Francisco 49ers; Chicago Bears defensive coordinator Ron Rivera, and San Diego Chargers defensive coordinator Wade Phillips.