A partir de 2004 vuelve a trabajar con Nachito Herrera y con su propio grupo, tocando en clubes y festivales como Blue Note, Dakota Jazz Club (Minneapolis), Festival Internacional de Jazz de Minneapolis, El Cairo (junto con el trompetista noruego Nils Petter Molvaer y músicos nubios), Tokio, etc., además de España y casi toda Europa.