An effective method for peptide screening of ligand-binding proteins was applied by using recombinant E. coli which is capable of expressing green fluorescent protein (GFP) and which can also express random peptides displayed on flagella of the cells. This screening method used a combination of fluorescence-activated cell sorting (FACS) and flagella display on the basis of a commercial FliTrx random peptide library for isolating the peptide-displaying clones which are able to bind Alexa 546 fluorescence-labeled cytochrome c. Flow cytometry simultaneously detected the two different fluorescence intensities, from GFP in the library and Alexa546-labeled to cytochrome c, enabling the specific clones bound to cytochrome c to be obtained from the first or second round of cell sorting. Compared with original FliTrx peptide screening system that requires repeating biopanning five times, our results suggested that detecting two different fluorescence intensities by flow cytometry is feasible for effective peptide screening.