The dispersion-managed nonlinear Schrödinger equation contains a rapidly changing discontinuous coefficient function. Approximating the solution numerically is a challenging task because typical solutions oscillate in time which imposes severe step-size restrictions for traditional methods. We present and analyze a tailor-made time integrator which attains the desired accuracy with a significantly larger step-size than traditional methods. The construction of this method is based on a favorable transformation to an equivalent problem and the explicit computation of certain integrals over highly oscillatory phases. The error analysis requires the thorough investigation of various cancellation effects which result in improved accuracy for special step-sizes.Mathematics Subject Classification (2010): 65M12, 65M15, 65M70, 65Z05, 35B40, 35Q55