Circulating cell-free DNA (cfDNA) has diverse applications in oncological, prenatal, toxicological, cardiovascular, and autoimmune diseases, diagnostics, and organ transplantation. In particular, mitochondrial cfDNA (mt-cfDNA) is associated with inflammation and linked to early vascular ageing (EVA) in end-stage kidney failure (ESKF), which could be a noninvasive marker for graft rejection and organ damage. Plasma samples from 44 ESKF patients, of whom half (n = 22) underwent either conservative therapy (non-HD) or hemodialysis (HD) before kidney transplantation (KT). These samples were analyzed at baseline and two years after KT. cfDNA was extracted from plasma and quantified using the fluorometric method. qPCR was used to quantify and differentiate the fractions of mt-cfDNA and nuclear cfDNA (nc-cfDNA). mt-cfDNA levels in KT patients decreased significantly from baseline to two years post-KT (p < 0.0268), while levels of total cfDNA and nc-cfDNA did not differ. Depending on therapy modality (HD vs. non-HD) before KT, total cfDNA levels were higher in HD patients at both baseline (p = 0.0133) and two years post-KT (p = 0.0421), while nc-cfDNA levels were higher in HD only at baseline (p = 0.0079). Males showed a nonsignificant trend of higher cfDNA levels. Patients with assessed vascular fibrosis (p = 0.0068), either alone or in combination with calcification plus fibrosis, showed reduced mt-cfDNA post-KT (p = 0.0195). Changes in mt-cfDNA levels suggests the impact of KT on the inflammatory state of ESKF, as evidenced via its correlation with high sensitivity C-reactive protein after KT. Further studies are warranted to assess if cfDNA could serve as a noninvasive method for monitoring the response to organ transplantation and even for amelioration of EVA status per se.