A combination of cardio and weights. I'd suggest doing full body weight workouts for a while, as heavy as you can go, alternating weight days with cardio. And make one of those cardios during the week an interval workout (like one of the Imax workouts).