The importance of susceptibility genes in the risk for dental caries has been clearly established. While many candidate caries genes have been proposed, to date, few of them have been rigorously validated through observational and experimental studies. Moreover, most genetic epidemiological studies have analyzed global caries phenotypes that ignore the possibility that genes may exert differential effects across tooth surfaces of the dentition. Therefore, we performed genome-wide association studies (GWAS) of 5 novel dental caries phenotypes (developed by clustering the permanent dentition into categories of tooth surfaces based on co-occurrence of caries) to nominate new candidate caries genes. GWAS was performed in 920 self-reported white participants, aged 18 to 75 years, with genotype data on 518,997 genetic variants. We identified a significant genetic association between dental caries of the anterior mandibular teeth and LYZL2 (p value = 9e-9), which codes a bacteriolytic agent thought to be involved in host defense. We also identified a significant genetic association between caries of the mid- dentition tooth surfaces and AJAP1 (p value = 2e-8), a gene possibly involved in tooth development. Suggestive genetic associations were also observed for ABCG2, PKD2, the dentin/bone SCPP sub-family, EDNRA, TJFBR1, NKX2-3, IFT88, TWSG1, IL17D, and SMAD7 (p values < 7e-6). We nominate these novel genes for future study.