The NOD-like receptors NAIP5 and NLRC4 play an essential role in the innate immune response to the bacterial tail protein flagellin. Upon flagellin detection, NAIP5 and NLRC4 form a hetero-oligomeric inflammasome that induces caspase-1-dependent cell death. So far, both the mechanism of formation of the NAIP5-NLRC4 inflammasome and its structure are poorly understood. In this study we combine inflammasome reconstitution in HEK293 cells, purification of inflammasome components, and negative stain electron microscopy to address these issues. We find that a Salmonella typhimurium flagellin fragment comprising the D0 domain and the neighboring spoke region is able to co-precipitate NAIP5 and induce formation of the NAIP5-NLRC4 inflammasome. Comparison with smaller fragments indicates that flagellin recognition is mediated by its C-terminal residues as well as the spoke region. We reconstitute the inflammasome from purified flagellin, NAIP5, and NLRC4, thus proving that no other cellular components are required for its formation. Electron micrographs of the purified inflammasome provide unprecedented insight into its architecture, revealing disk-like complexes consisting of 11 or 12 protomers in which NAIP5 and NLRC4 appear to occupy equivalent positions. On the basis of our data, we propose a model for inflammasome formation wherein direct interaction of flagellin with a single NAIP5 induces the recruitment and progressive incorporation of NLRC4, resulting in the formation of a hetero-oligomeric inflammasome.