The dispersion relations of dielectric-lined double-slab waveguides used in Cerenkov free-electron lasers are derived and the existence of a group of odd modes, which can be simultaneously excited with the previously considered even modes, is reported. A discussion on the dependence of the radiation frequency and single-pass gain on the system parameters, the dielectric thickness, the beam energy and the beam channel width, is presented. The effects of the odd modes on the Cerenkov free-electron laser operation are investigated.