Association mapping is an attractive method to identify QTLs in perennial horticultural crops such as citrus, as it does not need a designed cross between parental genotypes and can save time and labor to construct a segregating population. It usually requires more genetic markers than linkage-based QTL mapping owing to a lower degree of linkage disequilibrium (LD). However, recent advances in next-generation sequencing offer high-throughput, cost-effective methods, including genotyping-by-sequencing (GBS), for genotyping massive amounts of single nucleotide polymorphisms (SNPs). In this study, we performed a genome-wide association study (GWAS) of fruit-quality traits in citrus using SNPs obtained by GBS. We evaluated 110 citrus accessions, including landraces, modern cultivars, and breeding lines, for eight fruit-quality traits (fruit weight, fruit skin color, fruit surface texture, peelability, pulp firmness, segment firmness, sugar content, and acid content) during 2005 to 2012 (except 2007). GBS found 2309 SNPs, which we anchored to the clementine reference genome. We evaluated LD in the 110 accessions and confirmed that GBS gave enough SNPs to conduct GWAS. We identified seven QTLs, including four novel ones, comprising four significant QTLs for fruit weight and one QTL each for fruit skin color, pulp firmness, and segment firmness. These QTLs offer promise for use in citrus crossbreeding.