Based on the differential electrode equilibria approach, potentiometric YSZ sensors with semiconducting oxide electrodes for CO detection are developed. To improve the selectivity, sensitivity and response-time of the sensor, our strategy includes (a) selection of an oxide with a semiconducting response to CO, (b) addition of other semiconducting materials, (c) addition of a catalyst (Pd), (d) utilization of combined p- and n-type electrodes in one sensor configuration, and (e) optimization of operating temperatures. Excellent sensing performance is obtained by a novel device structure incorporating $La_2CuO_4$ electrodes on one side and $TiO_2$-based electrodes on opposite substrate faces with Pt contacts. The resulting response produces additive effects for the individual $La_2CuO_4$ and $TiO_2$-based electrodes voltages, thereby realizing an even higher CO sensitivity. The device also is highly selective to CO versus NO with minor sensitivity for NO concentration, compared to a notably large CO sensitivity.