Après un repos forcé, elle enregistre son second opus, Au nom d'une femme, en 2000. Grâce aux tubes Il y a trop de gens qui t'aiment, Elle tu l'aimes, Parlez-moi de nous et Tu vas me quitter, l'album se hisse au sommet des tops 50, et devient disque de diamant. Hélène Ségara entame alors une tournée de deux ans. Un enregistrement vidéo du concert qu'elle a donné à l'Olympia de Paris à l'occasion de cette tournée est commercialisé. Un sondage IFOP la consacre « chanteuse française préférée des Français »
En mars 2003 sort son troisième album, Humaine, avec notamment On n'oublie jamais rien, on vit avec (en duo avec Laura Pausini) et L'amour est un soleil, composé par Romano Musumarra. 700 000 exemplaires de cet album sont vendus. Elle repart en tournée fin 2003, mais doit interrompre ses représentations en raison d'une grossesse difficile. En août de la même année, Hélène Ségara épouse à Ajaccio Mathieu Lecat (fils du journaliste Didier Lecat), avec qui elle a eu deux autres enfants : Matteo (mai 2003) et Maïa (octobre 2004).
Son quatrième album studio, Quand l'éternité..., sort en 2006, porté par les singles Méfie-toi de moi et Rien n'est comme avant. Il s'agit d'un album au style différent des précédents, aux influences rock plus marquées, avec des textes pour la plupart composés par l'interprète, et qui abordent des thèmes tels que l'absence, la mort et l'espérance. Ce changement musical n'empêche pas l'album d'être certifié disque d'or après 3 mois d'exploitation. Il s'en est écoulé à ce jour plus de 200 000 exemplaires. Début 2007, elle part alors en tournée en France en passant notamment par Paris, au Palais des Sports.
Après avoir édité plusieurs compilations, elle sort en février 2008 un duo inédit avec Bruno Pelletier, La moitié de nous, dont une partie des bénéfices est reversée à l'association Rêves. L'année 2008 est également consacrée à l'enregistrement d'un nouvel album. Sorti le 17 novembre, Mon Pays, c'est la Terre[3] est composé de 16 reprises de chansons provenant de différents pays, et contient notamment un duo avec la chanteuse Maurane. Une nouvelle tournée, Un Tour de la Terre, débute le 16 novembre, passant entre autres par l'Olympia de Paris