En 1982 se traslada a California y se convierte en el pianista del grupo del saxofonista Charles Lloyd, cuando éste regresa a la escena después de un prolongado retiro, gracias a la insistencia del mismo Petrucciani.