Le premier des albums de Bob Sinclar,
Paradise, sort en 1998 lui aussi. Bob Sinclar, qui s'entoure des meilleurs du monde de la musique, connaît un succès grandissant. Pour se faire connaître du grand public qui ne fréquente pas le monde de la nuit, il commence à accompagner les chansons de ses albums de clips. Toujours à la recherche de projets innovants, Bob Sinclar produit l'Album
« Africanism » sur lequel il fait intervenir les plus grands DJ house du moment comme Eddie Amador, Lego, DJ Gregory, ou encore Martin Solveig. Il fait également collaborer le groupe
Magic System à cet album qui puise son inspiration dans les rythmes venus d'Afrique. En 2003 c'est avec son troisième album «
III » que Bob Sinclar nous revient. L'album contient des chansons aussi célèbres du grand public que
« The Beat Goes on » ou
« Kiss my eyes ». Le clip de
Kiss My Eyes mettait d'ailleurs en scène l'acteur Jean-Claude Van Damme dans un rôle décalé. En 2006, Bob Sinclar sort son quatrième album «
Western Dream ».