The Ra extreme resistance against potato virus A was mapped to the upper of chromosome 4 in tetraploid potato. Potato virus A (PVA) is one of the major viruses affecting potato worldwide and can cause serious disease symptoms and yield losses. Previously, we determined that potato cultivar Barbara harbors Rysto (genotype: Ryryryry) and Ra (genotype: Rararara) that each independently confer extreme resistance to PVA. In this study, employing a combination of next-generation sequencing and bulked-segregant analysis, we further located this novel Ra on chromosome 4 using a tetraploid BC1 potato population derived from a Ry-free progeny (Rararararyryryry) of Barbara (RarararaRyryryry) × F58050 (rararararyryryry). Using 29 insertion-deletion (InDel) markers spanning chromosome 4, Ra was delimited by the InDel markers M8-83 and M10-8 within a genetic interval of 1.46cM, corresponding to a 1.86-Mb genomic region in the potato DM reference genome. The InDel marker M10-8, which is closely linked with the resistance against PVA in the Ry-free segregating populations, was then used to screen 43 selected Rysto-free tetraploid potato breeding clones. The phenotype to PVA was significantly correlated with the present/absent of the marker, albeit with a 9.3% false positive rate and a 14.0% false negative rate. These findings are of importance in furthering the cloning of Ra and employing the marker-assisted selection for PVA resistance.