Nonlinear propagation characteristics are investigated theoretically in a one-dimensional photonic band-gap structure containing indefinite metamaterials. It is found that optical bistability can be achieved at very low threshold values of normalized input intensity in this composite structure when the indefinite metamaterial is a cut-off, anticut-off, and never cut-off medium. It is also found that there exists corresponding bistable lateral shift which is strongly dependent on the parameters of indefinite metamaterials.