En 1959 el Cannonball Adderley Quintet se reunió de nuevo para probar como conjunto una vez más.

Mientras mantuvo a la banda en condiciones, también compuso algunas de las canciones más exitosas del grupo.

"Work Song" está ahora considerado un estándar de jazz, al igual que muchas de sus otras canciones, como "Jive Samba", una canción que creció en popularidad debido a un ritmo y melodía fácilmente bailable, "Hummin '", "Sermonnette", " y "The old country".

Durante estas grabaciones, trabajó con intérpretes como Kenny Clarke, Wes Montgomery, Walter Booker, que fue un músico leal a Nat en años posteriores y, por supuesto, con Cannonball.

Como Davis no podía tocar la trompeta en la vida real, Nat fue contratado para interpretar todo lo que el personaje jugaba.

Junto con su hermano, escribió Shout Up a Morning, que se basa en los cuentos del héroe popular John Henry.

Nat se involucró en varios otros conjuntos durante la década, incluyendo la Paris Reunión Band y la Riverside Reunion Band - eran un grupo del bop que se formó inicialmente en el Monterey Jazz Festival en 1993 y después viajó a Europa en 1994.

Mientras viajaba a nivel internacional, notó que la gente fuera de los Estados Unidos era mucho más receptiva y apreciativa al jazz.

Encontró que las audiencias más grandes del jazz estaban en Japón, pero los europeos eran también absolutamente entusiásticos sobre la música.

Su hijo, Nat Adderley, Jr., un teclista, le sobrevive, y fue el director musical por largo tiempo de Luther Vandross.

Era un artista verdaderamente único, demostrando que la corneta podía ser tocada como un instrumento de jazz moderno.

[3]​ Este estilo se caracteriza por las armonías simples, una sensación bluesy pesada, los riffs melódicos pegadizos, y la presencia del gospel.

El punto central del jazz soul era traer de vuelta un tipo más simple, más cálido y asimilable de jazz que tenía influencias directas del blues y la música gospel.

Sin embargo, este no es el único estilo en que Adderley compuso y tocó.

El quinteto también era ampliamente conocido por su hard bop, que comprendía aproximadamente la mitad de su trabajo grabado.

Con Cannonball Adderley Con Gene Ammons Con Kenny Burrell Con Charlie Byrd Con James Clay Con Bennie Green and Gene Ammons Con Johnny Griffin Con Louis Hayes Con Jimmy Heath Con Milt Jackson Con J. J. Johnson Con Philly Joe Jones Con Sam Jones Con Wynton Kelly Con Oliver Nelson Con Sonny Rollins Con A. K. Salim Con Don Wilkerson Con Joe Williams