Although the CD154-CD40 T cell costimulation pathway has been shown to mediate alloimmune responses in normal recipients, little is known about its role in sensitized hosts. In this work, by using novel models of cardiac allograft rejection in skin-sensitized CD154- and CD40-deficient mice, we reaffirm the key role of CD154-CD40 signaling in host sensitization to alloantigen in vivo. First, we identified CD8+ T cells as principal effectors in executing accelerated rejection in our model. Disruption of CD154-CD40 signaling in recipients at the T cell side (CD154-deficient) but not at the APC side (CD40-deficient) abrogated accelerated (<2 days) rejection and resulted in long-term (>100 days) graft survival. This suggests that the CD154-dependent mechanism in host CD8+ T cell sensitization operates via the direct Ag presentation. Then, in comparative studies of alloimmune responses in CD154-deficient and wild-type recipients, we showed that, although alloreactive B cell responses were inhibited, alloreactive T cell responses were down-regulated selectively in the CD8+ T cell compartment, leaving CD4+ T cells largely unaffected. This unique alteration in host alloreactivity, seen not only in peripheral lymphocytes but also in allograft infiltrate, may represent the key mechanism by which disruption of CD154-CD40 signaling prevents sensitization to alloantigen in vivo and leads to long-term allograft survival.