Frataxin is a highly conserved protein found in both prokaryotes and eukaryotes. It is involved in several central functions in cells, which include iron delivery to biochemical processes, such as heme synthesis, assembly of iron-sulfur clusters (ISC), storage of surplus iron in conditions of iron overload, and repair of ISC in aconitase. Frataxin from different organisms has been shown to undergo iron-dependent oligomerization. At least two different classes of oligomers, with different modes of oligomer packing and stabilization, have been identified. Here, we continue our efforts to explore the factors that control the oligomerization of frataxin from different organisms, and focus on E. coli frataxin CyaY. Using small-angle X-ray scattering (SAXS), we show that higher iron-to-protein ratios lead to larger oligomeric species, and that oligomerization proceeds in a linear fashion as a results of iron oxidation. Native mass spectrometry and online size-exclusion chromatography combined with SAXS show that a dimer is the most common form of CyaY in the presence of iron at atmospheric conditions. Modeling of the dimer using the SAXS data confirms the earlier proposed head-to-tail packing arrangement of monomers. This packing mode brings several conserved acidic residues into close proximity to each other, creating an environment for metal ion binding and possibly even mineralization. Together with negative-stain electron microscopy, the experiments also show that trimers, tetramers, pentamers, and presumably higher-order oligomers may exist in solution. Nano-differential scanning fluorimetry shows that the oligomers have limited stability and may easily dissociate at elevated temperatures. The factors affecting the possible oligomerization mode are discussed.