Ecto-5'-nucleotidase (CD73) catalyzes the terminal phosphohydrolysis of 5'-adenosine monophosphate and is widely expressed on endothelial cells where it regulates barrier function. Because it is also expressed on lymphocytes, we hypothesized that it modulates vascular immune regulation under homeostatic conditions and dysregulation under stress conditions such as cardiac allotransplantation. In a heterotopic cardiac allotransplantation model, CD73 deficiency in either donors or recipients resulted in decreased graft survival and the development of cardiac allograft vasculopathy, suggesting a contribution of CD73 on both graft-resident and circulating cells in vasculopathy pathogenesis. Vascular perturbations incited by lack of CD73 included loss of graft barrier function and diminished graft expression of the A(2B) adenosine receptor (A(2B)AR), with a concordant exacerbation of the acute inflammatory and immune responses. The importance of CD73 in modulating endothelial-lymphocyte interaction was further demonstrated in allomismatched in vitro coculture experiments. Either genetic deletion or pharmacological blockade of CD73 increased transendothelial lymphocyte migration and inflammatory responses, suggesting that CD73 plays a critical role to suppress transendothelial leukocyte trafficking through its enzymatic activity. In addition, antagonism of A(2B)AR caused a significant increase in vascular leakage, and agonism of A(2B)AR resulted in marked prolongation of graft survival and suppression of cardiac allograft vasculopathy development. These data suggest a new paradigm in which phosphohydrolysis of adenosine monophosphate by CD73 on graft-resident or circulating cells diminishes transendothelial leukocyte trafficking and mitigates inflammatory and immune sequelae of cardiac transplantation via the A(2B)AR.