Fruit size and seedlessness are highly relevant traits in many fruit crop species, and both are primary targets of breeding programs for table grapes. In this work we performed a quantitative genetic analysis of size and seedlessness in an F1 segregating population derived from the cross between a classical seeded (Vitis vinifera L. 'Dominga') and a newly bred seedless ('Autumn Seedless') cultivar. Fruit size was scored as berry weight (BW), and for seedlessness we considered both seed fresh weight (SFW) and the number of seeds and seed traces (SN) per berry. Quantitative trait loci (QTL) analysis of BW detected 3 QTLs affecting this trait and accounting for up to 67% of the total phenotypic variance. QTL analysis for seedlessness detected 3 QTLs affecting SN (explaining up to 35% of total variance) and 6 affecting SFW (explaining up to 90% of total variance). Among them, a major effect QTL explained almost half of the phenotypic variation for SFW. Comparative analysis of QTLs for these traits reduced the number of grapevine genomic regions involved, one of them being a major effect QTL for seedlessness. Association analyses showed that microsatellite locus VMC7F2, closely linked to this QTL, is a useful marker for selection of seedlessnes.