Fincado sobre ese éxito, Madden fue contratado como entrenador de linebackers para los Oakland Raiders en 1967, y ayudó al equipo a llegar al Super Bowl II esa temporada.