A method of regenerating a lean NOx trap (LNT) of an exhaust purification system provided with the LNT and a selective catalytic reduction (SCR) catalyst may include: determining whether a regeneration release condition of the LNT is satisfied; determining whether a regeneration demand condition of the LNT is satisfied; and performing regeneration of the LNT if the regeneration release condition of the LNT and the regeneration demand condition of the LNT are satisfied. In particular, the regeneration release condition of the LNT is satisfied if all of an engine operating condition, an LNT state condition, and a lambda sensor synchronization condition are satisfied.