Troisième album de Renaud, Ma gonzesse sort en janvier 1979. Dans la lignée du précédent, Renaud se dévoile néanmoins plus sensible et adepte de l'autodérision. C'est mon dernier bal est interdite d'antenne. En mars, il affronte sa première grande salle parisienne : le Théâtre de la Ville, salle de huit cents places où il joue à guichets fermés cinq soirs de suite. Avec le succès croissant arrive les premières controverses. Maintenant que le chanteur a gagné beaucoup d'argent et qu'il se met à faire des chansons sentimentales, son image de loubard rebelle ne colle plus vraiment et certains, comme Rock & Folk, le voient déjà récupéré par la société de consommation. De plus la famille d'intellectuels du côté de son père lui vaut d'être traîté de bourgeois. Ces critiques énervent Renaud qui promet un prochain album « d'une violence noire. »

L'album suivant, Marche à l'ombre, sorti en 1980, est dédié, entre autres, à Paul Toul (pseudonyme de Jacques Mesrine), criminel français des années 1970, abattu par la police. Plus violent et plus sombre (Baston, La Teigne, Marche à l'ombre, Mimi l'ennui...) sans être dénué d'humour, l'album obtient un fort succès. Renaud a abandonné son groupe de scène pour une équipe de musiciens professionels comme Jean-Philippe Goude. Gérard Lambert, personnage central de la chanson Les aventures de Gérard Lambert, devient un vrai phénomène. Plus préjudiciable Où c'est qu'j'ai mis mon flingue? s'en prend violemment à toutes les critiques qu'il a pu recevoir et lui attire les foudres du Parti Communiste Français. La même année Renaud est applaudi par le public et par la presse à Bobino dont Polydor met en vente un double album live Renaud à Bobino. La première partie du spectacle, qui était elle aussi assurée par Renaud, sort en album sous le titre Le P'tit Bal du samedi soir et autres chansons réalistes. Renaud y chante de vieilles chansons du siècle précédent, accompagné par l'accordéoniste Joss Baselli.

L'album suivant, Marche à l'ombre, sorti en 1980, est dédié, entre autres, à Paul Toul (pseudonyme de Jacques Mesrine), criminel français des années 1970, abattu par la police. Plus violent et plus sombre (Baston, La Teigne, Marche à l'ombre, Mimi l'ennui...) sans être dénué d'humour, l'album obtient un fort succès. Renaud a abandonné son groupe de scène pour une équipe de musiciens professionels comme Jean-Philippe Goude. Gérard Lambert, personnage central de la chanson Les aventures de Gérard Lambert, devient un vrai phénomène. Plus préjudiciable Où c'est qu'j'ai mis mon flingue? s'en prend violemment à toutes les critiques qu'il a pu recevoir et lui attire les foudres du Parti Communiste Français. La même année Renaud est applaudi par le public et par la presse à Bobino dont Polydor met en vente un double album live Renaud à Bobino. La première partie du spectacle, qui était elle aussi assurée par Renaud, sort en album sous le titre Le P'tit Bal du samedi soir et autres chansons réalistes. Renaud y chante de vieilles chansons du siècle précédent, accompagné par l'accordéoniste Joss Baselli.