The Centers for Disease Control and Prevention (CDC) recommends that persons diagnosed with HIV receive partner services with health department involvement. CDC describes partner services as not only including partner notification, but also linkage to medical care for HIV-infected persons. The New York City Health Department formed a unit in 2006 to expedite partner services. We examined the contribution of our HIV partner services program in improving timely linkage and retention in HIV medical care.