The mixed-potential-type yttria-stabilized zirconia (YSZ)-based sensors using each of several oxide sensing-electrodes (SEs) were fabricated and examined for detection of propene at its very low concentration level. Among five oxide-SEs tested, the was found to give the highest sensitivity to with an acceptable response rate even at . The value of the sensor varied logarithmically with the concentration in the examined range of 10–200 ppb. In addition, the sensor exhibited a relatively good selectivity to over the other gases, such as , CO, , and , in the respective environmentally existing level.