Three discrete regions of the African swine fever virus (ASFV) were analysed in the genomes of a wide range of isolates collected from wild and domestic pigs in Sardinia, over a 31-year period (1978-2009). The analysis was conducted by genotyping based on sequence data from three single copy ASF genes. The E183L gene encoding the structural protein p54 and part of the gene encoding the p72 protein were used to delineate genotypes, before intra-genotypic resolution of viral relationships by analysis of tetramer amino acid repeats within the hypervariable central variable region (CVR) of the B602L gene. The data revealed that these isolates did not show significant variation in their p72 and p54 sequence when compared between different isolates showing a remarkable genetic stability of these genome regions. In particular, the phylogeny revealed that all the Sardinian isolates belong to the same largest and most homogeneous p72 genotype I together with viruses from Europe, South America, the Caribbean and West Africa, and p54 genotype Ia which comprises viruses from Europe and America. The analysis of B602L gene revealed a minor difference in the number of tetramer repeats, placing the Sardinian isolates into two clusters, accordingly to their temporal distribution, namely sub-group III and sub-group X, this latter showing a deletion of 12 tetramer repeats located in the centre of the array. The genetic variation of this fragment suggests that one sub-group could be derived from the other supporting the hypothesis of a single introduction of ASFV in Sardinia.