— According to a review of his concert in The Guardian of 2002, Abou-Khalil "makes the hot, staccato Middle Eastern flavour and the seamless grooves of jazz mingle, as if they were always meant to.

"[3] In a review of his 2007 album Songs For Sad Women, the BBC wrote "the characteristic blend of jazz-inflected Arabic melody with subtle rhythms combines into a hypnotic whole, as ever with Abou-Khalil’s fluent oud playing in a central role.

Journey to the Centre of an Egg (2005) features a trio of oud, piano (Joachim Kühn, who doubles on alto saxophone) and Jarrod Cagwin on drums.

In 2008, Abou-Khalil released an album entitled "Em Português" ("In Portuguese"), where he mixes fado with Arabic music with the participation of the fadista Ricardo Ribeiro.

This 13-part documentary series produced by EuroArts Entertainment set out to explore the blending of jazz with different music styles of the world (Caribbean salsa, Brazilian samba, Argentine tango, French musette, Spanish flamenco, Jewish klezmer, New Orleans R&B and Mississippi blues, as well as West African, South African, Indian, and Middle Eastern music) through historical footage and interviews with musicians by Abou-Khalil.