Intestinal parasite infections are a major cause of ill health in many resource-poor countries. This study compares the types and rates of these infections and their risk factors in recently arrived and long-term immigrants in Australia. Cross-sectional surveys of 127 East African and 234 Cambodian immigrants and refugees were undertaken in 2000 and 2002, respectively, to assess the burden of intestinal parasites and collect demographic information. Serum samples were assessed for eosinophilia and Strongyloides stercoralis and Schistosoma antibodies, and feces examined for ova, cysts, and parasites. Intestinal parasites were identified in 77/117 fecal samples from East African and in 25/204 samples collected from Cambodian participants. Eleven percent (14/124) of East Africans and 42% (97/230) of Cambodians had positive or equivocal serology for S stercoralis. Schistosoma serology was positive or equivocal in 15% (19/124) of East African participants. Potentially serious intestinal parasite infections are common among recent and longer term immigrants despite multiple visits to health care providers. Immigrants and refugees from high-risk countries would benefit from comprehensive health checks soon after resettlement.