Supplement your weight training with regular cardio. Start jogging on a treadmill 4-5 times a week for 20 - 30 minutes (build up to it if you can't right off the bat). You can actually run every day of the week without rest for cardio, but ideally you won't so as to allow some days where more calories are nourishing growing muscles.
Good luck friend.