A statistical mechanical model of allosteric transitions in proteins is developed by extending the structure-based model of protein folding to cases of multiple native conformations. The partition function is calculated exactly within the model and the free-energy surface reflecting allostery is derived. This approach is applied to an example protein, the receiver domain of the bacterial enhancer-binding protein NtrC. The model predicts the large entropy associated with a combinatorial number of preexisting transition routes. This large entropy lowers the free-energy barrier of the allosteric transition, which explains the large structural fluctuation observed in the NMR data of NtrC. The global allosteric transformation of NtrC is explained by the shift of preexisting distribution of conformations upon phosphorylation, but the local structural adjustment around the phosphorylation site is explained by the complementary induced-fit mechanism. Structural disordering accompanied by fluctuating interactions specific to two allosteric conformations underlies a large number of routes of allosteric transition.