Suppression of immune responses by regulatory T cells (Tregs) is thought to limit late stages of pathogen-specific immunity as a means of minimizing associated tissue damage. We examined a role for Tregs during mucosal herpes simplex virus infection in mice, and observed an accelerated fatal infection with increased viral loads in the mucosa and central nervous system after ablation of Tregs. Although augmented interferon production was detected in the draining lymph nodes (dLNs) in Treg-deprived mice, it was profoundly reduced at the infection site. This was associated with a delay in the arrival of natural killer cells, dendritic cells, and T cells to the site of infection and a sharp increase in proinflammatory chemokine levels in the dLNs. Our results suggest that Tregs facilitate early protective responses to local viral infection by allowing a timely entry of immune cells into infected tissue.