Detection of genes that have been targeted by natural selection is a powerful tool for predicting regions of the genome potentially linked with diseases and of interest in the field of genetic epidemiology. In recent years, several methods to detect patterns of natural selection have been developed. In general, these tests are based on different assumptions and parameters; hence, the detection of outlier loci with more than one statistical approach simultaneously will support the candidate status of a particular locus. In this study, we evaluated the presence of patterns of positive selection in 17 short tandem repeat loci genotyped in six different human populations from the Mediterranean area, for a total of 429 individuals. To identify patterns of selective pressure, we applied three different neutrality tests on the basis of different models, performing pairwise comparisons between populations. Results show the presence of one marker, a (CA)n repeat located in exon 29 of the NOS1 gene, which seems significant in the three different tests in two pairwise comparisons: Sicily vs Morocco and Balearic Islands vs Morocco. This suggests that this locus and its genome localization are candidates for further studies to investigate selective pressure, as well as for association studies.