Carboxysomes are proteinaceous organelles that encapsulate key enzymes of CO2 fixation, Rubisco and carbonic anhydrase, and are the centerpiece of the bacterial CO2 concentrating mechanism (CCM). In the CCM, actively accumulated cytosolic bicarbonate diffuses into the carboxysome and is converted to CO2 by carbonic anhydrase, producing a high CO2 concentration near Rubisco and ensuring efficient carboxylation. Self-assembly of the α-carboxysome is orchestrated by the intrinsically disordered scaffolding protein, CsoS2, which interacts with both Rubisco and carboxysomal shell proteins, but it is unknown how CsoSCA, the carbonic anhydrase, is incorporated into the α-carboxysome. Here, we present the structural basis of carbonic anhydrase encapsulation into α-carboxysomes from Halothiobacillus neapolitanus. We find that CsoSCA interacts directly with Rubisco via an intrinsically disordered N-terminal domain. A 1.98 Å single-particle cryo-electron microscopy structure of Rubisco in complex with this peptide reveals that CsoSCA binding is predominantly mediated by a network of hydrogen bonds. CsoSCAs binding site overlaps with that of CsoS2 but the two proteins utilize substantially different motifs and modes of binding, revealing a plasticity of the Rubisco binding site. Our results advance the understanding of biogenesis of carboxysomes and highlights the importance of Rubisco, not only as an enzyme, but also as a hub protein central for assembling supercomplexes.