From 25 to 28, Cali self-produced two albums with the band Indy, then was part of Tom Scarlett, where he worked with his past guitarist Hugo Baretge.

Popular songs from the album include "Elle m'a dit", the single "C'est quand le bonheur" and "Pensons à l'avenir".

In 2008, he released his third solo album L'espoir which was recorded in the South of France with the help of Mathias Malzieu and Scott Colburn.

He expressed his penchant for love stories, but also his political engagement in "Résistance" and the single "1000 coeurs debout" In 2010 he got prankster Rémi Gaillard to make the clip for his song "L'amour fou".

He is accompanied usually by a rock trio (guitar, drums, bass) but often also a violin, saxophone, trumpet and even trombone (for songs like "Tes Yeux"), giving his music a unique almost folk and jazz feel.

He was nominated for the Breakthrough Artist of the Year award at the 2003 edition of the Victoires de la musique – France's version of the Grammys.