Perovskite solar cells (PSCs) based on metal halides have garnered significant attention due to their exceptional power conversion efficiency (PCE) and compatibility with low-temperature fabrication processes. However, the development of stable and inexpensive carbon electrodes remains hindered by issues such as insufficient conductivity at the carbon electrode/perovskite interface and weak coupling strength. In this study, we employed a functionalized carbazole–cellulose composite (C–Cz) as an alternative binder to construct highly stable carbon electrodes for PSCs. The incorporation of C–Cz enhances electron interactions through its conjugated carbazole moieties, while the cellulose backbone facilitates uniform dispersion of carbon particles and forms continuous transport pathways. These synergistic effects significantly optimize interfacial energy alignment and defect passivation. Ultimately, p-i-n PSCs fabricated with C–Cz carbon paste electrodes achieved a champion PCE of 16.79%, substantially outperforming the control device using a conventional PMMA binder (10.56%). Notably, the exceptional hydrophobicity and defect passivation capabilities of the C–Cz electrode substantially enhance device durability—maintaining over 95% of initial efficiency after 400 h of continuous maximum power point tracking irradiation. This study reveals an effective adhesive engineering strategy for robust, scalable carbon electrodes, paving new pathways for practical applications in stable perovskite photovoltaics.