African swine fever virus (ASFV) is the aetiological agent of a highly lethal haemorrhagic disease affecting pigs that inflicts significant economic damage on the swine industry. ASF is present in many African countries, in several eastern and central European countries and in Sardinia (Italy). Sequence analyses of variable genomic regions have been extensively used for molecular epidemiological studies of ASFV isolates. Previous sequencing data of genes that codify for viral protein p54, p72 and the central variable region (CVR) within the B602L gene revealed that Sardinian isolates show a very low level of variability. To achieve a finer level of discrimination among such closely related viruses, in this study, we have chosen three different genome regions to investigate the within-genotype relationships and to provide a more accurate assessment of the origin of outbreaks. The analysis of p30 and I73R/I329L sequences obtained from ASFV collected in Sardinia over a 13-years period confirms a remarkable genetic stability in these regions. The sequence comparison of the protein encoded by the EP402R gene (CD2v), carried out on various strains from 1978 to 2014, revealed a temporal subdivision of Sardinian viruses into two subgroups: one group includes the historical isolates from 1978 to 1990, and the second one is comprised of the viruses collected from 1990 until 2014. These data, together with those obtained from CVR within the B602L gene analysis, demonstrated that the viruses circulating in Sardinia belong to p72 genotype I, but have undergone genetic variations in two different regions of the genome since 1990. We proposed the cytoplasmic region of CD2v protein as a new genetic marker that could be use to analyse ASFVs from different locations to track virus spread. Our study reaffirms the need to analyse other genome regions in order to improve the molecular characterization of ASFV.