Als 33 anys, Mezquida destaca igualment com a compositor, pianista, improvisador, acompanyant i líder de banda; que és eclèctic i versàtil, és dir el que és obvi. Per damunt de tot, Marco és un artista lúdic i impredictible, que crea un món propi que és alhora atractiu i fascinant. Creatiu i amb recursos, incorpora influències de Keith Jarrett, Schubert, Bill Evans, Rakhmàninov i Paul Bley. Els deixa entrar a tots, els convida a tocar en la seva música, els integra en el seu corrent de consciència. Mezquida toca en una gran varietat de formacions incloent-hi piano sol, acompanyat d'orquestres, duos i trios. La seva música creua gèneres, incloent-hi tant jazz com aproximacions originals a Ravel, Handel o Chopin, flamenc o a la música popular llatinoamericana. Un dels seus projectes més exitosos dels últims anys ha estat Chicuelo y Mezquida, un trio que barreja jazz i flamenc.