Cohen made his solo debut with Adama 1998 followed by Devotion 1999 and Colors 2000 introducing his International Vamp Band with Unity 2001. In 2002 he formed his own label RazDaz Recordz, releasing its debut Lyla 2003, followed by At Home 2005 and Continuo 2006, both displaying various genres from jazz to ethnic fusion. He returned to Israel, releasing Sensitive Hours 2008.
Also in 2008 the Gently Disturbed trio album achieved a masterstroke that redefined the concept of jazz. Cohen moved to Blue Note for Aurora 2009, in which he expressed himself as a singer. In 2011 he released Seven Seas. He then invited pianist Nitai Hershkovits for Duende 2012. The classical, Middle Eastern-tinged Almah arrived a year later. He reunited with Hershkovits and drummer Daniel Dor for From Darkness 2015.
2017’s Sony album 1970 featured his vocals with rock and Sephardic influences.
He returned to a trio with horns setting for Arvoles 2019 with drummer Noam David and pianist Elchin Shirinov.