You would only need new gaskets if you purchase headers like Kevin said. If you are buying a borla/magnaflow/gibson exhaust, they are from the CAT back and there aren't any gaskets used at all. They bolt directly to the flange on the backside of the catalytic converter.