Bi(4)V(2-x)M(x)O(11-x/2)(M = Ti, Zr, Sn, Pb) was prepared by solid state reactions. All the substituted phases retain the alpha-phase structure for x < 0.20. When x greater than or equal to 0.20, the high-oxygen-ionic conducting gamma-phase is stabilized at room temperature. The highest ionic conductivity was observed in Bi4V1.70Ti0.30O10.85 with sigma(500 K) = 4 X 10(-4) S/cm. The higher conductivity of substituted phases compared with the parent compound Bi4V2O11 is correlated with increased oxygen vacancies generated by aliovalent substitutions. The highest ionic conductivity in Ti substituted system is attributed to its lower activation energy.