There is provided an exhaust gas purification system including: a NOx storage-reduction catalyst that is provided in an exhaust system of an internal combustion engine to reduce and purify NOx in exhaust gas; a degree of deterioration estimation module 120 for estimating a degree of deterioration of the NOx storage-reduction catalyst; a regeneration control unit 100 for executing a regeneration process in which exhaust gas is enriched so as to restore a NOx storage capacity of the NOx storage-reduction catalyst; an interval setting module for setting a target interval from an end of the regeneration process to a start of the subsequent regeneration process by the regeneration control unit; and an interval target value correction module for correcting the target interval based on the degree of deterioration that is estimated by the degree of deterioration estimation module.