Disclosed herein is a method of determining a DOC regeneration cycle of a vehicle, in which the DOC regeneration cycle is determined such that a rich fuel-air mixture is repeatedly and periodically applied to the DOC, and the regeneration of the DOC is accelerated, thereby improving the purification performance of the DOC.