The variables influencing the interval between diagnosis and effective access to specialized care were studied in a cohort of 2,661 human immunodeficiency virus (HIV)-positive patients in French Guiana between 1992 and 2008. Patients with a subsequent follow-up interruption were significantly more likely to have a delayed first consultation after the HIV diagnosis. Ordinal logistic regression showed that younger persons, women, and French citizens were independently associated with greater delays between the HIV diagnosis and the first specialized consultation. However, persons with acquired immunodeficiency syndrome (AIDS) were less likely to have a delay between the HIV diagnosis and the first specialized consultation. Focusing on the link between the private sector and specialized health care may shorten delays and improve care and follow-up.