Nine Y-chromosome STRs were investigated in a male population sample from the Western Mediterranean region of Valencia (Eastern Spain). Complete nine Y-chromosomal STRs haplotypes were obtained in 140 individuals, among which 113 different haplotypes were observed. The most common haplotype was shared by 5% of the sample, while 99 haplotypes were unique. The gene diversity was 0.9892 and the discrimination capacity was 0.8071. Significant population differences were observed with respect to other Iberian populations, such as the Basques and Northern Portugueses.