Cage proteins, which assemble into often highly symmetric hollow nanoscale capsules, have great potential in applications as far reaching as drug delivery, hybrid nanomaterial engineering, and catalysis. In addition, they are promising model systems for understanding how cellular nanostructures are constructed through protein-protein interactions, and they are beginning to be used as scaffolds for synthetic biology approaches. Recently, there has been renewed interest in the engineering of protein cages, and in support of these strategies, we have recently described a fluorescence-based assay for protein cage assembly that is specific for certain oligomerization states and symmetry-related protein-protein interfaces. In this work, we expand this assay to living cells and a high-throughput assay for screening protein cage libraries using flow cytometry. As a proof of principle, we apply this technique to the screening of libraries of a double-alanine mutant of the mini-ferritin, DNA-binding protein from starved cells (Dps). This mutant, due to disruption of key protein-protein interactions, is unable to assemble into a cage. Randomization of residues surrounding the double mutation afforded a repacked interface and proteins with recovered cage formation, demonstrating the strength and utility of this approach.