El Salón de la Fama del Fútbol Americano Profesional honró a Madden cuando fue seleccionado como miembro del mismo el 5 de agosto de 2006 por su labor como entrenador en jefe.