An oxidation catalyst may include hydrocarbon storage material. One implementation relates to a diesel oxidation catalyst that includes a catalyst having a front zone and a rear zone and a gradient of hydrocarbon storage material on the catalyst extending from the front zone to the rear zone. The gradient of hydrocarbon storage material, may comprise a linear gradient, a step gradient, a parabolic gradient, a logarithmic gradient, or other forms thereof.