Un año después de que John Rauch renunciara como entrenador de los Raiders para ir a trabajar con los Buffalo Bills, Madden fue nombrado como el entrenador en jefe de los Raiders el 4 de febrero de 1969, convirtiéndose (en ese entonces) en el entrenador en jefe más joven del fútbol americano profesional a la edad de 32 años.