We constructed a high-throughput screening (HTS) system for target cells based on the detection of protein-protein interactions by flow cytometric sorting due to the improvement in the yeast cell surface display system. Interaction model proteins, which are the ZZ domain derived from Staphylococcus aureus and the Fc part of human immunoglobulin G (IgG), were displayed on the yeast cell surface. We achieved a rapid and enhanced expression of these proteins as a result of adopting an appropriate yeast strain and a suitable promoter. The displayed ZZ domain had an ability to bind to rabbit IgG and the displayed Fc part to protein A. These were confirmed by flow cytometry and fluorescence microscopy. Furthermore, the cells displaying the ZZ domain or Fc part were isolated from the model libraries constructed by mixing the control yeast cells with the target yeast cells. The ratio of the target cells was increased from 0.0001% to more than 70% by two cycles of cell sorting. These results indicate that we can achieve a rapid and highly efficient isolation method for the target cells with FACSCalibur and that this method will further extend the application of flow cytometric sorting to library selections.