By employing two-dimensional InGaAsP photonic band-edge lasers, we have experimentally demonstrated that a random mixture of two different photonic crystals (PCs) possesses a new band structure that is intermediate to that of the two host PCs. The photonic band-edges shift monotonically, but with a strong bowing effect, as the mixed PC system is systematically transformed from one PC to the other. The experimental observations are in excellent agreement with finite-difference time-domain simulations and model calculations based on virtual-crystal approximation with compositional disorder effect included.