In France, the newly diagnosed infection rate was 372/100,000 for African immigrants versus 6/100,000 for the French-born population in 2008. In addition, people from sub-Saharan countries were at higher risk for late diagnosis than native-born French despite their more frequent use of HIV testing. The purpose of this study was to compare the mean time since the last HIV test according to migration origin. This study used data from the SIRS (a French acronym for health, inequalities, and social ruptures) cohort, which, in 2005, included 3023 households representative of the greater Paris area. HIV testing uptake and the time since the last test were studied in relation to socio-economic factors, psychosocial characteristics, and migration origin. Multivariate ANOVA analyses were performed using Stata 10. People from sub-Saharan Africa were more likely to have been tested in their lifetime (78.51%) than those of French (56.19%) or Maghreb (39.74%) origin (p<0.0000). The mean time, in years, since the last HIV test was shorter among sub-Saharan immigrants and Maghreb immigrants (2.15 and 2.53 years, respectively) than among native-born French (4.84 years) (F=12.67; p<0.0000). These differences remained significant even after adjusting for gender, age, number of steady relationships, time lived in France, and difficulty reading and/or writing French (F=5.73; p=0.0007). A gender analysis revealed the same pattern for both sexes, with greater differences in the mean duration by migration origin for women. These results and recent epidemiological data seem to show that since the early 2000s, measures aimed at increasing HIV testing and decreasing late diagnosis in sub-Saharan immigrants have been effective.