Cowboys offensive coordinator Jason Garrett remained among the finalists for the St. Louis Rams' head coaching job.
Dallas began last season with Super Bowl expectations and ended it with a blowout loss to the Philadelphia Eagles on the final day of the regular season. Stewart is the second Dallas coach let go; the Cowboys earlier this month replaced special teams coach Bruce Read with Joe DeCamillis.
Stewart coached the San Diego Chargers' secondary for three seasons before following coach Wade Phillips to the Cowboys. Stewart also spent two seasons as a defensive assistant with the Houston Texans.
Though Stewart had the title of defensive coordinator with the Cowboys, his responsibilities were unclear. Phillips, a former defensive coordinator, sometimes took over play-calling duties and other times left it unclear who was making the defensive decisions.
The Cowboys gave up 22.8 points per game, which was 20th in the league.
During what has become an annual December decline, the Cowboys suffered a painful loss to the Baltimore Ravens in a game in which Willis McGahee and Le'Ron McClain ripped off long, record runs each time Dallas got close in the final minutes.
Still, all the Cowboys needed to do was beat the Eagles in the final game and they would at least salvage a playoff berth. Instead, they were stomped 44-6 and finished with a 9-7 record.
Before the Eagles loss, Cowboys owner Jerry Jones was asked about changes that might occur if Dallas failed to make the playoffs again.
"Look, can y'all not understand statements?" Jones said. "The coaching staff is in place. The coaching staff is in place. The building is here. You want to ask the question, what if it blows down?"
'Boys Fire Stewart
CowboysHQ Top Stories
Cowboys 1st and 10: The Front Four ShuffleEach weekend I provide 10 quick hits on the Cowboys. Marinelli is turning to his tackles to create an edge rush, the debate about Romo’s job security is a little insulting, and…
CowboysHQYesterday at 1:00 PM
Dallas Cowboys Fantasy Picks for Week 3Here are CowboysHQ.com's Dallas Cowboys Fantasy Football picks for Week 3 against the Chicago Bears (plus a Norm Hitzges special!)
CowboysHQFriday at 10:00 AM
Cowboys STARCast: 'Alpha Pup' Vs. The BearsCowboys STARCast: 'Alpha Pup' + 'Butterfly' + Big Changes On D Vs. The Bears - Hear from Tyrone, Jack, Church and Durant!
CowboysHQFriday at 7:05 AM
Cowboys Shuffle D-Line; Do Sacks Matter?We know the Cowboys' pass rush is challenged. We know, thanks to CHQ sources, that a shuffle is coming this Sunday. So, historically, how much do sacks really matter to a team's…
CowboysHQFriday at 4:57 AM
Cowboys 100: Facts + Figures for BearsThe Cowboys host the Bears Sunday night in the second Sunday night game in the series. The Cowboys are fifth in the league in time of possession, but where are they in points per…
CowboysHQThursday at 10:06 AM