A vehicle and a control method thereof are provided. The vehicle includes an engine, a catalytic converter including catalyst for purifying exhaust gas discharged from the engine and a sensing unit that is disposed between the engine and the catalytic converter. The sensing unit outputs an electrical signal in response to sensing of gas and a controller starts the engine based on the electrical signal output from the sensing unit and a mileage of the vehicle.