Modular protein cages can self-assemble from multiple preorganized modules. We implemented an intein-mediated cyclization that enhanced the structural stability and definition of protein-protein interaction surfaces.