Vitoria Suite es el título que el trompetista y compositor estadounidense Winton Marsalis dio a una obra en doce partes, inspirado en los doce compases en los que se estructura una rueda entera de blues. Así explora Marsalis las conexiones entre el blues, la música vasca y, en definitiva, el flamenco, referente de lo español en el mundo. Se grabó en el aula magna del Conservatorio de Música Jesús Guridi de Vitoria-Gasteiz entre el 20 y el 22 de julio de 2009. Wynton señala: “Como extranjeros, no nos es posible interpretar esta música de la misma manera que lo haría un músico español, así que he intentado tomar elementos de la música de la región y traducirlos al sonido del jazz”.

Paco participa en dos movimientos, el cuarto, una bulería titulada El Portalón con un grupo de figuras del flamenco, Paco de Lucía, el pianista gaditano Chano Domínguez, el cajón de Piraña, las palmas de Blas Córdoba y Tomasito y el baile de este último, a los que se unen la batería, saxos, bajo y la trompeta de Winton Marsalis. Y el octavo movimiento, Profundo Lamento (Desde La Espuma). Los solos de Paco, inconfundibles, ponen el acento hispano que Marsalis deseaba para este proyecto celebrado en Vitoria.