17 Y-STRs (DYS456, DYS389I, DYS390, DYS389II, DYS458, DYS19, DYS385a/b, DYS393, DYS391, DYS439, DYS635 or Y-GATA C4, DYS392, Y-GATA H4, DYS437, DYS438 and DYS448) have been analyzed in 320 male individuals from Sarawak, an eastern state of Malaysia on the Borneo island using the AmpFlSTR Y-filer (Applied Biosystems, Foster City, CA). These individuals were from three indigenous ethnic groups in Sarawak comprising of 103 Ibans, 113 Bidayuhs and 104 Melanaus. The observed 17-loci haplotypes and the individual allele frequencies for each locus were estimated, whilst the locus diversity, haplotype diversity and discrimination capacity were calculated in the three groups. Analysis of molecular variance (AMOVA) indicated that 87.6% of the haplotypic variation was found within population and 12.4% between populations (fixation index F(ST)=0.124, p=0.000). This study has revealed that the indigenous populations in Sarawak are distinctly different to each other, and to the three major ethnic groups in Malaysia (Malays, Chinese and Indians), with the Melanaus having a strikingly high degree of shared haplotypes within. There are rare unusual variants and microvariants that were not present in Malaysian Malay, Chinese or Indian groups. In addition, occurrences of DYS385 duplications which were only noticeably present in Chinese group previously was also observed in the Iban group whilst null alleles were detected at several Y-loci (namely DYS19, DYS392, DYS389II and DYS448) in the Iban and Melanau groups.