El trabajo de Shula con los Dolphins pronto vio sus frutos, cuando Miami mejoró su marca a un 10-4 y su primera aparición de playoffs, donde perdieron 21-14 en Oakland.