All organic fluorophores undergo irreversible photobleaching during prolonged illumination. Although fluorescent proteins typically bleach at a substantially slower rate than many small-molecule dyes, in many cases the lack of sufficient photostability remains an important limiting factor for experiments requiring large numbers of images of single cells. Screening methods focusing solely on brightness or wavelength are highly effective in optimizing both properties, but the absence of selective pressure for photostability in such screens leads to unpredictable photobleaching behavior in the resulting fluorescent proteins. Here we describe an assay for screening libraries of fluorescent proteins for enhanced photostability. With this assay, we developed highly photostable variants of mOrange (a wavelength-shifted monomeric derivative of DsRed from Discosoma sp.) and TagRFP (a monomeric derivative of eqFP578 from Entacmaea quadricolor) that maintain most of the beneficial qualities of the original proteins and perform as reliably as Aequorea victoria GFP derivatives in fusion constructs.