Bacterial nucleoid is a dynamic entity that changes its three-dimensional shape and compaction depending on cellular physiology. While these changes are tightly associated with compositional alterations of abundant nucleoid-associated proteins implicated in reshaping the nucleoid, their cooperation in regular long-range DNA organization is poorly understood. In this study, we reconstitute a novel nucleoprotein structure in vitro, which is stabilized by cooperative effects of major bacterial DNA architectural proteins. While, individually, these proteins stabilize alternative DNA architectures consistent with either plectonemic or toroidal coiling of DNA, the combination of histone-like protein, histone-like nucleoid structuring protein, and integration host factor produces a conspicuous semiperiodic structure. By employing a bottom-up in vitro approach, we thus characterize a minimum set of bacterial proteins cooperating in organizing a regular DNA structure. Visualized structures suggest a mechanism for nucleation of topological transitions underlying the reshaping of DNA by bacterial nucleoid-associated proteins.