Allele frequencies for 17 STR loci were analyzed in a sample of unrelated males from the Cabo Verde Archipelago. The samples were gathered in such a way that the origin of the subjects was perfectly identified, and they could be included in one of the leeward or windward groups of islands. This study reveals that there are significant differences between both groups of islands, and between Cabo Verdeans and other populations from sub-Sahara Africa including the Guineans, the most probable source population for Cabo Verdeans. This study confirms mtDNA data and, together with HLA and Y chromosome data already published, shows that the Cabo Verde population is sub-structured and atypical, diverging substantially from mainland sub-Saharan populations. Overall these differences are most probably due to admixture between sub-Saharan slaves brought into the islands and other settlers of European origin. In the absence of a clear indication of a different ethnic composition of the first sub-Saharan settlers of Cabo Verde, the differentiation exhibited in both groups of islands can be most probably be attributed to genetic drift.