For the first time, an amperometric electrochemical sensor based on LaGaO3 was demonstrated as highly sensitive to detect hydrocarbon (C3H6) at low temperature (423-773 K). At this temperature range, it is very important to estimate hydrocarbon pollution of automobile exhaust gas (the cold start condition). In the present study, using La 0.5Sr0.5-MnO3 as the oxygen reduction electrode, various hydrocarbon (C3H6) oxidation electrodes of Pt-based alloy systems were investigated. Addition of Co and subsequently cermet LDC [(CeO2)0.8(LaO1.5)0.2] produced very high sensor response and improved the performance of the sensor with respect to that using only Pt paste as the electrode. The sensors were hardly influenced by the oxygen concentration variation (0.5-5%). At the best operating temperature (623 K) the C3H6 sensitivity was above 800 μA/decade, and the lowest temperature of detection was 423 K. The sensors were fast, highly selective in the presence of coexisting gases, e.g., NO, NO2, CO, and H2, in the exhaust, and stable too. Sensors studied in the potentiometric mode and with impedance analysis of the hydrocarbon oxidation electrodes revealed the importance of the electrolyte/electrode interface and the related sensing mechanism.