Du Parc des Princes au Stade de France 

En 1999, l'album Sang pour sang, composé et réalisé par David Hallyday, obtient un franc succès. Au terme de l'année 2000, il atteint les deux millions d'exemplaires et devient la plus grosse vente d'Hallyday à ce jour. De nombreux extraits proposés en singles, constituent aussi quelques records de ventes qui confirment l'accueil du public fait à l'album.

Johnny Hallyday fête ses quarante ans de carrière en 2000. Pour l'occasion, Universal réédite, en CD digipack, les 40 albums studio Philips, avec un succès impressionnant : ainsi, le nombre d'exemplaires écoulés de l'album Hamlet au cours de la semaine de sa (re)sortie dépassent ceux de l'album Sang pour sang et la semaine du 10 juin, le chanteur place au Top albums et singles, douze singles et vingt-deux albums, tandis que son dernier opus revient à la seconde place. Le 10 juin 2000, dans le cadre des festivités prévues pour le changement de millénaire, l'artiste donne un spectacle gratuit au pied de la tour Eiffel, devant plus de cinq cent mille spectateurs. Retransmis en direct sur TF1, le spectacle établit un record d'audience avec huit millions de spectateurs (100 % Johnny : Live à la tour Eiffel). Le 15, il chante devant soixante mille spectateurs au Parc de Sceaux.

Après vingt-sept années d'absence, Johnny Hallyday est de retour à l'Olympia, où il donne, le 17 juin, la première des quarante-deux représentations prévues jusqu'au 25 août (Olympia 2000). Les séances parisiennes sont entrecoupées de plusieurs concerts en province ainsi qu'à Bruxelles et Lausanne. La tournée s'achève à Montréal, où après une absence de vingt-cinq ans, Johnny donne trois représentations au théâtre St Denis. Le Tour 2000 réunit un total de plus d'un million de spectateurs.

Johnny Hallyday est le seul chanteur non anglophone à participer, avec de nombreux artistes internationaux, au CD Good Rockin' Tonight The Legacy of Sun Records réalisé en hommage au studio américain Sun Records. Sorti en octobre 2001 aux États-Unis, l'album reste inédit en France

À l'automne, il chante Saint-Preux en duo avec la fille du compositeur, Clémence : On a tous besoin d'amour, (écrite par Jean-Paul Dréau), se classe 4^e au Top 50 et clôt une année quasi sabbatique.

Cette année-là, le chanteur renoue avec sa passion pour le sport automobile : au volant d'un 4x4 Mercedes, avec son beau-père André Boudou comme copilote, il participe au rallye de Tunisie et termine 43^e.

Le tandem se classe encore 21^e au rallye du Maroc. En fin d'année, Johnny prend le départ du rallye Dakar, où, au volant d'une Nissan, avec René Metge comme copilote, il se classe 46^e.

Ils enchaînent avec le rallye de Tunisie, qu'ils terminent à la 42^e place.

Johnny Hallyday chante Tous ensemble, titre officiel de l'équipe de France de football pour le Mondial. Le single sort en avril 2002 et se vend à six cent mille exemplaires avant même le début de la compétition.

La chanson Marie sort en octobre et se vend à un million quatre cent mille exemplaires, (sa plus grosse vente de single à ce jour). Elle précède la sortie du second double et 43^e album studio de sa carrière, À la vie, à la mort, qui lui s'écoule à un million cinq cent mille exemplaires.

Cette année-là, L'Express consacre sa « une » au chanteur et titre Enquête sur un phénomène national. En 2003, Johnny Hallyday se produit pour la seconde fois au Parc des Princes, les 10, 11, 14 et 15 juin. Le tour de chant est l'occasion de nombreux duos, notamment avec Isabelle Boulay avec qui il interprète une nouvelle version de J'oublierai ton nom, où les couplets en anglais disparaissent au profit de paroles exclusivement en français. (Parc des Princes 2003) Il tourne ensuite dans les stades en France, en Suisse et en Belgique et termine sa tournée d'été au festival International de Baalbek au Liban. À l'automne, il se produit encore dans une trentaine de villes en province et conclut son Tour 2003 par quatre représentations au palais omnisports de Paris-Bercy.

À ce stade de sa carrière, Johnny Hallyday n'a jamais semblé aussi populaire, ses disques établissent des records de vente et le public se rend en masse à chacune de ses tournées. C'est alors, qu'il choisit de remettre en question son contrat avec Universal Music Group, qu'il dénonce le 5 janvier 2004. Bien que rompu, son contrat l'oblige à enregistrer un dernier album. Cet ultime disque Philips sort le 7 novembre 2005. Réalisé par Pierre Jaconelli, l'opus plus rock que les précédents, voit Johnny renouer furtivement avec la composition, qu'il délaisse depuis une quinzaine d'années. Écrit en collaboration avec Michel Mallory, le titre Apprendre à aimer clôt un disque qui s'écoule à huit cent mille exemplaires. Ma vérité marque la fin d'une collaboration de quarante-quatre années avec sa maison de disques, durant lesquelles l'artiste a enregistré 44 albums studio, 22 albums live et quelque mille chansons.