Una vez de vuelta en 1959, Mobley se reunió nuevamente con Art Blakey y the Jazz Messengers durante un tiempo.