Radiotherapy combined with immune checkpoint blockade holds great promise for synergistic antitumor efficacy. Targeted radionuclide therapy delivers radiation directly to tumor sites. LNC1004 is a fibroblast activation protein (FAP)-targeting radiopharmaceutical, conjugated with the albumin binder Evans Blue, which has demonstrated enhanced tumor uptake and retention in previous preclinical and clinical studies. Herein, we demonstrate that Ga/Lu-labeled LNC1004 exhibits increased uptake and prolonged retention in MC38/NIH3T3-FAP and CT26/NIH3T3-FAP tumor xenografts. Radionuclide therapy with Lu-LNC1004 induced a transient upregulation of PD-L1 expression in tumor cells. The combination of Lu-LNC1004 and anti-PD-L1 immunotherapy led to complete eradication of all tumors in MC38/NIH3T3-FAP tumor-bearing mice, with mice showing 100% tumor rejection upon rechallenge. Immunohistochemistry, single-cell RNA sequencing (scRNA-seq), and TCR sequencing revealed that combination therapy reprogrammed the tumor microenvironment in mice to foster antitumor immunity by suppressing malignant progression and increasing cell-to-cell communication, CD8 T-cell activation and expansion, M1 macrophage counts, antitumor activity of neutrophils, and T-cell receptor diversity. A preliminary clinical study demonstrated that Lu-LNC1004 was well-tolerated and effective in patients with refractory cancers. Further, scRNA-seq of peripheral blood mononuclear cells underscored the importance of addressing immune evasion through immune checkpoint blockade treatment. This was emphasized by the observed increase in antigen processing and presentation juxtaposed with T cell inactivation. In conclusion, our data supported the efficacy of immunotherapy combined with Lu-LNC1004 for cancer patients with FAP-positive tumors.