U.S. immigration regulations require clinical and serologic screening for syphilis for all U.S.-bound refugees 15 years of age and older. We reviewed syphilis screening results for all U.S.-bound refugees from January 1, 2009 through December 31, 2013. We calculated age-adjusted prevalence by region and nationality and assessed factors associated with syphilis seropositivity using multivariable log binomial regression models. Among 233,446 refugees, we identified 874 syphilis cases (373 cases per 100,000 refugees). The highest overall age-adjusted prevalence rates of syphilis seropositivity were observed among refugees from Africa (1340 cases per 100,000), followed by East Asia and the Pacific (397 cases per 100,000). In most regions, male sex, increasing age, and living in non-refugee camp settings were associated with syphilis seropositivity. Future analysis of test results, stage of infection, and treatment delivery overseas is warranted in order to determine the extent of transmission risk and benefits of the screening program.