Yes, a catalytic converter can affect your gas mileage. A properly functioning catalytic has NO effect on your gas mileage, while a malfunctioning catalytic converter can cause the engine to run less efficiently, which can, in turn, decrease gas mileage.