CD4⁺CD25⁺ regulatory T cells (T_regs) have been shown to inhibit graft-versus-host disease (GVHD) in murine models, and this suppression was mediated by T_regs expressing the lymphoid homing molecule l-selectin. Here, we demonstrate that T_regs lacking expression of the chemokine receptor CCR5 were far less effective in preventing lethality from GVHD. Survival of irradiated recipient animals given transplants supplemented with CCR5^-/- T_regs was significantly decreased, and GVHD scores were enhanced compared with animals receiving wild-type (WT) T_regs. CCR5^-/- T_regs were functional in suppressing T-cell proliferation in vitro and ex vivo. However, although the accumulation of T_regs within lymphoid tissues during the first week after transplantation was not dependent on CCR5, the lack of function of CCR5^-/- T_regs correlated with impaired accumulation of these cells in the liver, lung, spleen, and mesenteric lymph node, more than one week after transplantation. These data are the first to definitively demonstrate a requirement for CCR5 in T_reg function, and indicate that in addition to their previously defined role in inhibiting effector T-cell expansion in lymphoid tissues during GVHD, later recruitment of T_regs to both lymphoid tissues and GVHD target organs is important in their ability to prolong survival after allogeneic bone marrow transplantation.