The induction of tolerance in a primed immune system would be valuable therapeutically, but has been difficult to achieve. Mice primed to multiple minor histoincompatible antigens (minors) are able to rapidly reject secondary grafts using either their CD4+ or CD8+ T-cell subpopulations. Short courses of treatment with nonlytic anti-CD4 and anti-CD8 antibodies targeted at both T-cell subsets can induce long-term peripheral T-cell tolerance in primed mice. We examine the mechanisms by which peripheral tolerance is maintained, and show that tolerant mice harbor CD4+ T cells capable of specifically suppressing rejection mediated by either subset of primed T cells. Remarkably, elimination of CD4+ T cells from tolerant mice resulted in graft rejection, suggesting that graft-reactive CD8+ T cells had not been eliminated, but had been under continuous regulation by “tolerant” CD4+ T cells. This result demonstrates that it may be possible to establish therapeutic operational tolerance without permanently inactivating all antigen-reactive cells.