When the catalytic converter is removed the the rear O2 sensor would show an error as it does not meet the requirements. This would trigger the CEL and when this occurs, the fuel consumption would increase.
You need to get the catalytic converter back on.
SPONSORED LINKS
Thursday, February 17th, 2011 AT 6:35 PM