Chronic graft rejection represents a significant threat to long-term graft survival. Early diagnosis, understanding of the immunological mechanisms and appropriate therapeutic management are essential to improve graft survival and quality of life for transplant patients. Knowing which immune cells are responsible for chronic vascular rejection would allow us to provide effective and appropriate treatment for these patients. It is now widely accepted that natural killer (NK) cells play an important role in chronic vascular rejection. They can either initiate chronic vascular rejection by recognizing missing self on the graft or be recruited by donor-specific antibodies to destroy the graft during antibody-mediated rejection. Whatever the mechanisms of activation of NK cells, they need to be primed to become fully activated and damaging to the graft. A better understanding of the signaling pathways involved in NK cell priming and activation would pave the way for the development of new therapeutic strategies to cure chronic vascular rejection. This review examines the critical role of NK cells in the complex context of chronic vascular rejection.