The effects of nucleoid proteins Fis and Dps of Escherichia coli on the higher order structure of a giant DNA were studied, in which Fis and Dps are known to be expressed mainly in the exponential growth phase and stationary phase, respectively. Fis causes loose shrinking of the higher order structure of a genome-sized DNA, T4 DNA (166 kbp), in a cooperative manner, that is, the DNA conformational transition proceeds through the appearance of a bimodal size distribution or the coexistence of elongated coil and shrunken globular states. The effective volume of the loosely shrunken state induced by Fis is 30–60 times larger than that of the compact state induced by spermidine, suggesting that cellular enzymes can access for DNA with the shrunken state but cannot for the compact state. Interestingly, Dps tends to inhibit the Fis-induced shrinkage of DNA, but promotes DNA compaction in the presence of spermidine. These characteristic effects of nucleotide proteins on a giant DNA are discussed by adopting a simple theoretical model with a mean-field approximation.