The design of proteins that self-assemble into well-defined, higher order structures is an important goal that has potential applications in synthetic biology, materials science, and medicine. We previously designed a two-component protein system, designated A-(+) and A-(−), in which self-assembly is mediated by complementary electrostatic interactions between two coiled-coil sequences appended to the C-terminus of a homotrimeric enzyme with C3 symmetry. The coiled-coil sequences are attached through a short, flexible spacer sequence providing the system with a high degree of conformational flexibility. Thus, the primary constraint guiding which structures the system may assemble into is the symmetry of the protein building block. We have now characterized the properties of the self-assembling system as a whole using native gel electrophoresis and analytical ultracentrifugation (AUC) and the properties of individual assemblies using cryo-electron microscopy (EM). We show that upon mixing, A-(+) and A-(−) form only six different complexes in significant concentrations. The three predominant complexes have hydrodynamic properties consistent with the formation of heterodimeric, tetrahedral, and octahedral protein cages. Cryo-EM of size-fractionated material shows that A-(+) and A-(−) form spherical particles with diameters appropriate for tetrahedral or octahedral protein cages. The particles varied in diameter in an almost continuous manner suggesting that their structures are extremely flexible.