En 1961 reemplazó a John Coltrane en el quinteto de Miles Davis, aunque el grupo no funcionó y Mobley lo abandonó en 1962 para regresar a sus grabaciones individuales.