all this training???? for what?!

Maybe you should check your Body Fat...eventhough your weight might not be budging, you may be losing the fat. Not sure though.

I am in the exact same boat! I am not super over weight but was hoping that I would lean up a bit. Not so much yet and I've been training consistently for the past 2 months 5 -6 days a week. It's very frustrating.

Could it be perhaps not eating enough?

I lost my first 15 easily (Not as impressive when you start 250lbs)..
Although I have stalled at 235, I still took a notch off of my belt.
I may get to go off of high blood pressure meds, my cholesterol is dropping, and I feel so much better

I still try to life 1 time per week, I also try to finish my runs with pullups, dips, pushups, and abs.

this is the theory I've been working with for the last 3 weeks. However I will be adjusting this theory this weekend and dropping a few hundred calories in an effort to find that sweet spot. I haven't GAINED any weight so I think I'm on to something, but I feel TONS better with the eating more. Energy is WAY up.

Well, yes, but here's the cold hard reality and there's no getting around this: for 99% of the people who are trying to lose weight, if weight loss has stagnated, it's NOT because they've gained muscle. When you drop calories, your body goes into survival mode. And I'm not talking crazy crash diets; any drop in calories will trigger this response. What this means is that your body really doesn't want to gain muscle while dieting. Doesn't mean it can't be done, doesn't mean you can't force your body into doing something that it doesn't want to do. However, you need to go about it properly. That means adequate amounts of protein. This "I'll just have a salad" won't work. That means a challenging weight routine. This "I'll just do some curls with the 5 lbs. dumbbells so I can tone my arms" won't work.

So, Latrina, you are correct. Adding back weight training will most likely restart your weight loss. Why? The activity itself burns calories, and probably more than some research initially suggested. It also damages your muscle tissue and forces your body to recover. The recovery process itself raises metabolism and burns calories, and the metabolism boost post-weight training is higher and lasts longer than after endurance training. But here's where you don't want to drop calories too low or else your body won't be able to recover, the damaged muscle won't be adequately repaired, and you'll end up losing muscle. But even this only becomes a major concern after about a month or so of dieting.

Add in endurance activity after weight training and you'll further increase the intensity and duration of the calorie burning.

It's simple. The most effective way to lose weight is diet + weight training + aerobic training. Way better than any one alone and even better than combining any two.

Mike, I know many people find it easier to lose weight while weight lifting so I would never say someone should avoid it if weight loss is their main objective.  However, there is no magic to weight lifting in the weight loss equation.  You can accomplish all the same things through endurance training.  By combining them, you are just establishing more ways to burn calories.  Might be helpful for some (mostly because, for whatever reason, people find it easier not to over-eat when they lift vs. aerobic training), but no reason that it's the "most effective" simply in its combination.  As long as you fuel properly for whatever you are doing and create a caloric deficit, you lose weight.

the method mike stated is the best way to lose fat, while retaining muscle.  muscle loss isn't always a bad thing to an endurance athlete, specifically upper body mass which doens't contribute towards biking and running ability (can't say if it would have helped swimming or not)

That's not what was stated.  Nor is it clear that should be a major goal for the OP. 

If you want to retain/build specific muscles then use them and fuel them.

which is why I stated that losing muscle isn't necessarily a bad thing.  I just was clarifying that mike's statement is only true when talking about fat loss specifically as opposed to simply weight loss.  :D

You're not wrong here, but there's more to it than that. Wish I could respond more thoroughly but I don't have time right now.