This study aims to determine the prevalence of protein-energy malnutrition and its association with soil-transmitted helminthiases in Orang Asli (Aborigine) children in Selangor, Malaysia. The results obtained from 368 children aged 2-15 years showed that the overall prevalence of mild and significant underweight was 32.1% and 56.5% respectively. The prevalence of mild stunting was 25.6% while another 61.3% had significant stunting. The overall prevalence of mild and significant wasting was 39.0% and 19.5% respectively. The overall prevalence of ascariasis, trichuriasis and hookworm infection were 61.9%, 98.2% and 37.0% respectively and of these 18.9%, 23.5% and 2.5% of the children had severe infection of the respective helminthes. The overall prevalence of giardiasis was 24.9%. The present study vividly shows that stunting and underweight are highly prevalent among Orang Asli children and therefore of concern in this community. In this population intestinal parasitic infections, especially severe trichuriasis and giardiasis, were identified as the main predictors of stunting and wasting respectively, in addition to age between 2 to 6 years.