An oxygen sensor having a bar-shaped heater inserted in an elongate bore formed in a tubular solid electrolyte body which has porous platinum electrodes on its inner and outer surfaces and which is supported by a housing such that its closed end portion is exposed to exhaust gas and such that the elongate bore is gas-tight with respect to the exhaust gas. The bar-shaped heater comprises a heating resistor having a positive temperature coefficient, a ceramic body carrying the heating resistor so as to embed the latter, and a pair of lead wires. The ceramic body has on its periphery a pair of terminal pads connected to the heating resistor. The ends of the lead wires are brazed to the pads with a mass of brazing material containing silver. An exposed surface of the brazing mass is coated with a metal layer made of metal which is different from silver or its alloy. The metal layer may be further coated with a heat-resistant layer.