I guess I would still suggest weightlifting and eating as a good way to gain weight (muscle mass). I guess I have to ask what kind of weight lifting you did and what was your diet regime. Did you pay particular attention to protein and did you focus on eating before and after workouts?
