A novel method which is based on variational iteration method, Laplace transform and homotopy perturbation method is proposed, and this new method is applied to obtain the approximate solutions of the fractional coupled MKd V equation. The fractional Lagrange multiplier is accurately determined by the Laplace transform and the nonlinear term can be easily handled by He's polynomials. The results demonstrate accuracy and fast convergence of this new algorithm.