Seedlessness is one of the highest valued agronomic traits in grapes. Embryo rescue in combination with marker-assisted selection have been widely applied in seedless grape breeding due to the advantages of increasing the ratio of seedless progenies and shortening the breeding cycle. However, the large number of deformed seedlings produced during embryo rescue and the lack of fast, efficient, and low-cost markers severely inhibit the process of seedless grape breeding. In this study, a total of eighty-three grape cultivars (51 seedless and 32 seeded) with diverse genetic backgrounds and two populations derived from embryo rescue, including 113 F1 hybrid individuals (60 seedless and 53 seeded), were utilized. We screened suitable media for converting malformed seedlings into normal seedlings, analyzed the association between the SNP in VviAGL11 and seeded/seedless phenotype, and developed a KASP marker related to stenospermocarpic seedlessness. Our results indicated that the transformation rate of 37.8% was obtained with MS medium supplemented with 2.0 mg·L-1 of 6-BA and 0.5 mg·L-1 of IBA. The presence of an A nucleotide allele at position chr18:26889437 was further confirmed to be fully associated with the stenospermocarpic seedlessness phenotype. The developed KASP marker, based on the verified SNP locus in VviAGL11, successfully distinguished the seedless and seeded genotypes with high precision and throughput. The results will contribute to enhancing the efficiency of embryo rescue and facilitate parent selection and early selection of seedless offspring with molecular markers, thereby accelerating the breeding process in seedless table grapes.