A finales de 1964 establece el quinteto que le conoceríamos durante el breve pero prolífico tiempo que sigue hasta 1968 (cuando se casó con Betty Mabry) formado por Wayne Shorter en saxo tenor, director musical y compositor, Ron Carter en contrabajo, Herbie Hancock en piano y el joven Tony Williams en batería.