Were you working out before you quit smoking or did you just start after you quit?

Smoking increases your metabolism by 10% they say, so by quitting, you slowed your metabolism, which would account for the weight gain, but working out should help you speed it back up. If you were working out before you quit, however, that would make weight loss slower. I'm a slow loser because I've worked out for years and it's just plain hard for my body to drop the weight.

Also, with your weight at 135, you should be getting between 1350 and 1620 calories per day(10-12x your weight), so you may want to try increasing to keep your body from thinking it's being starved.

What is your typical day like foodwise and do you have several small meals or 3 larger meals? Maybe if you post that, we can figure something out that will help.