In Taiwan, immigrant women by marriage face social discrimination due to widespread impressions that they give birth to low birth weight, high-risk, high cost babies due to their lower socioeconomic status, shorter stature, and lower pre-pregnant weight than native-born Taiwanese women. This study compared crude and adjusted birth outcomes of immigrant mothers (Chinese and Vietnamese) relative to native-born Taiwanese, and tested for the phenomenon of an epidemiological paradox of favorable neonatal outcomes among immigrants. Data from patient charts of all singleton live births during 2002-2007, weighing ≥500 and <4,000 g, and ≥20 weeks gestational age at a regional hospital in Kaohsiung, Taiwan, were used. Multiple regression analysis was used to test the hypothesis controlling for maternal characteristics (demographics, national origin, obstetric and prenatal factors) and neonatal characteristics (birth weight, gestational age). Of 3,267 births satisfying the inclusion criteria, 19.0% were to Chinese and Vietnamese mothers. Crude birth weight was lowest for Taiwanese mothers, who also had the highest rate of preterm delivery (<37 weeks). The adjusted birth weight for Chinese and Vietnamese mothers was 87.7 and 74.7 g higher, respectively than native-born Taiwanese (both P < 0.001). Chinese and Vietnamese mothers also had lower odds of preterm birth (ORs 0.46 and 0.47, respectively). Findings support paradoxically better neonatal outcomes among Chinese and Vietnamese immigrant mothers in Taiwan. Findings can be used to initiate public education to reverse the widespread negative perceptions and attitudes towards immigrant spouses in Taiwan.