I Callahans andre sesong endte Raiders opp med et sammenlagtresultat på 4-12, deres dårligste sesong siden 1997. Etter et tap mot Denver Broncos mot slutten av sesongen ble Callahan tatt i å påstå at "We've got to be the dumbest team in America in terms of playing the game." Callahan fikk sparken etter sesongslutt, og ble erstattet av tidligere hovedtrener for Washington Redskins Norv Turner.