Both the Maori of New Zealand and the Orang Asli of Malaysia are indigenous peoples who have been subjected to prejudice, discrimination and displacement in its various forms by other ethnic groups in their respective countries. However, owing to changes in the socio-political climate, they have been granted rights (including legal privileges) in more recent times. Data pertaining to the health and socio-economic status of the Maori and the Orang Asli are analysed to see if the granting of legal privileges has made any difference for the two communities. One conclusion is that legal privileges (and the granting of special status) do not appear to work well in terms of reducing health and socio-economic gaps.