Vaccine recommendations for those with HIV require continual updating as additional research becomes available. Timing of vaccinations among HIV-infected individuals is a key area of uncertainty. This is particularly true for those who may soon initiate highly active antiretroviral therapy (HAART) because immune reconstitution due to HAART often improves responses to vaccines. However, risks of delaying vaccination include that the patient may be exposed to the pathogen or lost to follow-up before vaccination. We review recent studies on the timing of routine vaccination of HIV-infected individuals.