Although mutualisms are defined as net beneficial interactions among species, whether fitness conflict or alignment drive the evolution of these interactions is unclear. Examining the relationships between host and symbiont fitness proxies at both the organismal and genomic levels can provide new insights. Here, we utilized data from several genome-wide association studies (GWAS) that involved 191 strains of the N-fixing rhizobium symbiont, Ensifer meliloti, collected from natural populations being paired in single or mixed inoculation with two genotypes of the host Medicago truncatula to determine how different proxies of microbial fitness were related to one another, and examine signatures of fitness conflict and alignment between host and symbiont at both the whole-organism and genomic levels. We found little evidence for fitness conflict; instead, loci tended to have concordant effects on both host and symbiont fitness and showed heightened nucleotide diversity and signatures of balancing selection compared to the rest of the genome. We additionally found that single versus competitive measures of rhizobium fitness are distinct, and that the latter should be used given that they better reflect the ecological conditions rhizobia experience in nature. Our results suggest that although conflict appears to be largely resolved in natural populations of rhizobia, mutualistic coevolution between legumes and rhizobia can nonetheless maintain genetic diversity, potentially explaining why variation in symbiotic traits persists in nature.