We present the concept of broadband phase-matching for second-harmonic generation with a dielectric-loaded surface plasmon polariton waveguide. Nonlinear coupled mode analysis is conducted to evaluate the broadband response and the conversion efficiency of second-harmonic generation.