Hoffman worked with Parcells in Dallas in 2004, while Edwards was an assistant in Dallas in 2001, new GM Jeff Ireland's first year as a national scout for the Cowboys.
"This is a difficult decision, and I want to thank Cam and the rest of his staff for their work this past season," said Ireland. "By making this decision now, it gives all of the coaches the greatest chance to pursue other opportunities."
The possibility does exist that one or more of Cameron's assistants could be retained by the new head coach.
The focus now shifts to who will replace Cameron, and the candidates will include Dallas assistant head coach Tony Sparano, Arizona offensive coordinator Todd Haley and Arizona running backs coach Maurice Carthon. All of them have ties with Parcells.
As for Cameron, he became the 17th coach since the AFL-NFL merger to last only one season. He's the second coach to be let go after finishing 1-15 in his only season, the other being Rod Rust, fired after a 1-15 campaign in New England in 1990.