Proxy measures of genome-wide heterozygosity based on approximately 10 microsatellites have been used to uncover heterozygosity fitness correlations (HFCs) for a wealth of important fitness traits in natural populations. However, effect sizes are typically very small and the underlying mechanisms remain contentious, as a handful of markers usually provides little power to detect inbreeding. We therefore used restriction site associated DNA (RAD) sequencing to accurately estimate genome-wide heterozygosity, an approach transferrable to any organism. As a proof of concept, we first RAD sequenced oldfield mice (Peromyscus polionotus) from a known pedigree, finding strong concordance between the inbreeding coefficient and heterozygosity measured at 13,198 single-nucleotide polymorphisms (SNPs). When applied to a natural population of harbor seals (Phoca vitulina), a weak HFC for parasite infection based on 27 microsatellites strengthened considerably with 14,585 SNPs, the deviance explained by heterozygosity increasing almost fivefold to a remarkable 49%. These findings arguably provide the strongest evidence to date of an HFC being due to inbreeding depression in a natural population lacking a pedigree. They also suggest that under some circumstances heterozygosity may explain far more variation in fitness than previously envisaged. Significance Many studies of wild populations reveal links between heterozygosity and fitness, with relatively heterozygous individuals carrying fewer parasites, living longer and being more attractive to mates. These patterns appear ubiquitous and are often highly significant, but heterozygosity usually accounts for very little of the total variation in fitness. However, most studies analyze only around 10 loci, representing a tiny fraction of the genome. We therefore used high-throughput DNA sequencing to estimate genome-wide heterozygosity based on over 10,000 loci and found it to accurately reflect inbreeding. Applied to wild harbor seals, genome-wide heterozygosity explained almost half of the variation in parasite infection. By implication, a greater proportion of fitness variation could be linked to genotype than previously thought.