Tal vez, uno de los logros más importantes de Madden fue su marca de 36-16-2, un porcentaje de juegos ganados de .685, en partidos que tuvo en activo en contra de otros 10 entrenadores que también están en el Salón de la Fama.