Genetically encodable fluorescent proteins have revolutionized biological imaging in vivo and in vitro. Since there are no other natural fluorescent tags with comparable features, the impact of fluorescent proteins for biological research cannot be overemphasized. Despite their importance, their photophysical properties, i.e., brightness, count-rate and photostability, are relatively poor compared to synthetic organic fluorophores or quantum dots. Intramolecular photostabilizers were recently rediscovered as an effective approach to improve photophysical properties. The approach uses direct conjugation of photostablizing compounds such as triplet-state quenchers or redox-active substances to an organic fluorophore, thereby creating high local concentrations of photostabilizer. Here, we introduce an experimental strategy to screen for the effects of covalently-linked photostabilizers on fluorescent proteins. We recombinantly produced a double cysteine mutant (A206C/L221C) of alpha-GFP for attachment of photostabilizer-maleimides on the beta-barrel in close proximity to the chromophore. Whereas labelling with photostabilizers such as Trolox, Nitrophenyl, and Cyclooctatetraene, which are often used for organic fluorophores, had no effect on photostability, a substantial increase of photostability was found upon conjugation of GFP to an azobenzene derivative. Although the mechanism of the photostabilizing effects remains to be elucidated, we speculate that the higher triplet-energy of azobenzene might be crucial for triplet-quenching of fluorophores in the near-UV and blue spectral range. Our study paves the way towards the development and design of a second generation of fluorescent proteins with photostabilizers placed directly in the protein barrel by methods such as unnatural amino acid incorporation.