Acute rejection (AR) of a kidney graft in renal transplant recipients is associated with microvascular injury in graft dysfunction and, ultimately, graft failure. Circulating long noncoding RNAs (lncRNAs) may be suitable markers for vascular injury in the context of AR. Here, we first investigated the effect of AR after kidney transplantation on local vascular integrity and demonstrated that the capillary density markedly decreased in AR kidney biopsies compared to pre-transplant biopsies. Subsequently, we assessed the circulating levels of four lncRNAs (LNC-RPS24, LNC-EPHA6, MALAT1, and LIPCAR), that were previously demonstrated to associate with vascular injury in a cohort of kidney recipients with a stable kidney transplant function (n = 32) and recipients with AR (n = 15). The latter were followed longitudinally six and 12 months after rejection. We found higher levels of circulating LNC-EPHA6 during rejection, compared with renal recipients with a stable kidney function (p = 0.017), that normalized one year after AR. In addition, LNC-RPS24, LNC-EPHA6, and LIPCAR levels correlated significantly with the vascular injury marker soluble thrombomodulin. We conclude that AR and microvascular injury are associated with higher levels of circulating LNC-EPHA6, which emphasizes the potential role of lncRNAs as biomarker in the context of AR.