A novel, quantitative method for detecting poly-3-hydroxybutyrate (PHB) amounts in viable cells was developed to allow for high-throughput screening of mutant libraries. The staining technique was demonstrated and optimized for the cyanobacterium Synechocystis sp. strain PCC6803 and the eubacterium Escherichia coli to maximize the fluorescence difference between PHB-accumulating and control cells by flow cytometry. In Synechocystis, the level of nonspecific dye binding was reduced by using nonionic stain buffer that allowed quantitation of fluorescence levels. In E. coli, the use of a mild sucrose shock facilitated uptake of Nile red without significant loss of viability. The optimized staining protocols yielded a linear response for the mean fluorescence against (chemically measured) PHB. The staining protocols are novel methods useful in the high-throughput evaluation of combinatorial libraries of Synechocystis and E. coli using fluorescence-activated cell sorting to identify mutants with increased PHB-accumulating properties.