The rapid development in fluorescence microscopy and imaging techniques has greatly benefited our understanding of the mechanisms governing cellular processes at the molecular level. In particular, super-resolution microscopy methods overcome the diffraction limit to observe nanoscale cellular structures with unprecedented detail, and single-molecule tracking provides precise dynamic information about the motions of labeled proteins and oligonucleotides. Enhanced photostability of fluorescent labels (i.e., maximum emitted photons before photobleaching) is a critical requirement for achieving the ultimate spatio-temporal resolution with either method. While super-resolution imaging has greatly benefited from highly photostable fluorophores, a shortage of photostable fluorescent labels for bacteria has limited its use in these small but relevant organisms. In this study, we report the use of a highly photostable fluoromodule, dL5, to genetically label proteins in the Gram-negative bacterium Caulobacter crescentus, enabling long-time-scale protein tracking and super-resolution microscopy. dL5 imaging relies on the activation of the fluorogen Malachite Green (MG) and can be used to label proteins sparsely, enabling single-protein detection in live bacteria without initial bleaching steps. dL5-MG complexes emit 2-fold more photons before photobleaching compared to organic dyes such as Cy5 and Alexa 647 in vitro, and 5-fold more photons compared to eYFP in vivo. We imaged fusions of dL5 to three different proteins in live Caulobacter cells using stimulated emission depletion microscopy, yielding a 4-fold resolution enhancement compared to diffraction-limited imaging. Importantly, dL5 fusions to an intermediate filament protein CreS are significantly less perturbative compared to traditional fluorescent protein fusions. To the best of our knowledge, this is the first demonstration of the use of fluorogen activating proteins for super-resolution imaging in live bacterial cells.