It is widely accepted that there exist an evolutionary relationship between Archaea and Eukaryotes, but the exact nature of this relationship is hotly debated. In this thesis I have taken advantage of the large available genomic data to investigate the issue through two complementary phylogenomic approaches: (i) the analysis of a specific archaeal cellular system with an evolutionary link to eukaryotes, and (ii) a large-scale phylogenomic analysis at the level of the three domains of life. In the first study, I carried out a detailed analysis of a cellular system with an evolutionary link between Archaea and Eukaryotes, DNA replication. I performed an exhaustive phylogenomic analysis of the components of DNA replication in all complete archaeal genomes. This allowed me to accurately assign them in terms of orthology, paralogy, horizontal gene transfers, and copies originating from mobile elements. My results provide a full picture of the diversity of DNA replication among different lineages, and allowed me to infer the presence of a modern-type DNA replication machinery in the last archaeal common ancestor. I was able to clarify the evolutionary history that shaped this key cellular machinery during archaeal diversification. My study allowed me to highlight a new set of markers that provide information on yet unclear evolutionary relationships within archaea. In addition, I analyzed, for the first time, the phylogenetic signal carried by DNA replication components. This is highly consistent with that harbored by two other key informational machineries, translation and transcription, strengthening the existence of a robust organismal tree for the Archaea. Finally, most of the components inferred to have been present in the archaeal ancestor are shared with eukaryotes, allowing discussion on the evolutionary relationships between Archaea and Eukaryotes...Il est largement accepté qu'il existe une relation évolutive entre Archées et Eucaryotes, mais la nature exacte de cette relation reste vivement débattue. Au cours de cette thèse, je me suis servie de la grande quantité de données génomiques disponibles pour étudier ce problème à travers deux approches phylogénomiques complémentaires : (i) l'analyse d'un système cellulaire archéen particulier possédant une relation évolutive avec les eucaryotes, et (ii) une analyse phylogénomique à large échelle étendue aux trois domaines du vivant. Dans la première étude, j'ai conduit une analyse détaillée d'un système cellulaire possédant un lien entre Archées et Eucaryotes, la réplication de l'ADN. J'ai réalisé une analyse phylogénomique exhaustive des composants de la réplication de l'ADN chez tous les génomes complets d'archées. Cela m'a permis de les classer précisément en terme d'orthologie, de paralogie, de transferts horizontaux de gènes, et de copies issues d'éléments mobiles. Mes résultats fournissent un panorama complet de la diversité de la réplication de l'ADN parmi les différentes lignées, and m'ont permis d'inférer l'existence d'une machinerie de réplication de l'ADN de type moderne chez le dernier ancêtre commun archéen. J'ai ainsi été capable de clarifier l'histoire évolutive qui a forgée cette machinerie cellulaire clef au cours de la diversification des archées. Mon étude m'a permis de mettre en avant un nouveau jeu de marqueurs porteurs d'information sur les relations évolutives, non encore résolues, des différentes archées. De plus, j'ai analysé, pour la première fois, le signal phylogénétique porté pour les composants de la réplication de l'ADN. Ce signal est fortement en accord avec celui porté par deux autres machineries informationnelles clefs, la traduction et la transcription, renforçant ainsi l'existence d'un arbre archéen robuste. Enfin, la plupart des composants inférés comme étant présents chez l'ancêtre archéen sont partagés avec les eucaryotes, permettant de discuter des relations évolutives entre Archées et Eucaryotes..