McCarthy, 61, is 49-35 spanning his five seasons with Dallas, but has tallied just one playoff win and oversaw a 7-10 season this year.