Histone-like nucleoid-structuring protein (H-NS) and integration host factor (IHF) are major nucleoid-associated proteins, and DnaA, a replication initiator, may also be related with nucleoid compaction. It has been shown that proteindependent DNA compaction is related with many aspects of bacterial physiology, including transcription, DNA replication, and site-specific recombination. However, the mechanism of bacterial physiology resulting from nucleoid compaction remains unknown. Here, we show that H-NS is important for correct nucleoid compaction in a medium-independent manner. H-NSmediated nucleoid compaction is not required for correct cell division, but the latter is dependent on H-NS in rich medium. Further, it is found that the IHFαmediated nucleoid compaction is needed for correct cell division, and the effect is dependent on medium. Also, we show that the effects of H-NS and IHF on nucleoid compaction are cumulative. Interestingly, DnaA also plays an important role in nucleoid compaction, and the effect of DnaA on nucleoid compaction appears to be related to cell division in a medium-dependent manner. The results presented here suggest that scrambled initiation of replication, improper cell division, and slow growth is likely associated with disturbances in nucleoid organization directly or indirectly.