Since the discovery of Mimivirus, the founding member of the family Mimiviridae, three lineages, A-C, have been delineated among the mimiviruses of amoebae. To date, all giant viruses with annotated genomes have been isolated from water samples. Here, we describe the genome of two mimiviruses, Terra1 virus and Terra2 virus, which were recovered by co-culturing on Acanthamoeba spp. from soil samples. These genomes are predicted to harbor 1055 and 890 genes, respectively. Comparative genomics and phylogenomics show that Terra1 virus and Terra2 virus are classified within lineages C and A of the amoebae-associated mimiviruses, respectively. The genomic architecture of both viruses show conserved collinear central regions flanked by less conserved areas towards the extremities, when compared with other mimivirus genomes. A cluster of genes that are orthologous to bacterial genes and have no counterpart in other viral genomes except in lineage C mimiviruses was identified in Terra1 virus.