L'album suivant « Dans la rue » verra le jour en 2004 et sera vendu à 15000 exemplaires en auto-production.
Diffusé dans des dizaines de pays dont les États-unis, le Japon, l'Espagne, le Canada, l'Algérie, Gavroche est l'invité de Rebecca Manzoni (Eclectik) sur France Inter . Il y rencontre Ridan pour qui il écrira 4 chansons dont le fameux Objectif Terre dont l'album sera double disque d'or.
Après avoir fait sa première partie pendant deux ans avec des passages remarquable comme à l'Olympia, ou la Cigale, Gavroche se sépare de ce dernier.
C'est lors d'un festival avec Sinsémilia et Alpha Blondy que Gavroche décide de s'orienter vers le Reggae. Le rendez- vous est pris avec Nono et Godwill respectivement guitariste de Sinsémilia et d'Alpha Blondy. Ils participent à l'enregistrement du dernier album « Des petits bouts de bonheur ». Godwill rejoint définitivement la formation musicale de Gavroche.
Les choses vont alors très vite. L'album sera mixé par Timour Cardenas (réf:Youssou N'dour, Alpha, Salif Kéta) et masterisé par le nom moins talentueux Patino au Sénégal!"


février 2011
Des petits bouts de bonheur

janvier 2004
Dans la rue
Première partie : GAVROCHE