I went from 180/190 to about 220 in a matter of months from lifting and protein. My caloric intake was pretty damn high though (3000+ calories a day and probably much more) but I've cut back significantly.

Also look into creatine, if you're new to lifting you may see a nice difference in a matter of weeks.