Samples of Bi4CaxV2-xO11-(3x/2)-delta in the composition range 0.07 <= x <= 0.30 were prepared by conventional solid state reactions. The stability of different phases as a function of composition was analysed by X-ray powder diffraction, FT-IR spectra, differential thermal analysis and AC impedance spectroscopy. For the compositions x <= 0.10, monoclinic alpha-phase structure is retained at room temperature. For x = 0.13, orthorhombic beta-phase is observed, whereas for x >= 0.17, high O2- conducting tetragonal gamma-phase is stabilised. However, the highest ionic conductivity sigma(300 degrees C) = 3.27 x 10(-4) S cm(-1) was observed for x = 0.17. This higher value of conductivity of the substituted compound as compared to the parent compound can be attributed to the increased oxygen ion vacancies generated as a result of cation doping. AC impedance spectroscopy reveals the fact that this ionic conductivity is mainly due to the grain contribution.