i started back to the gym in summer last year, I went 5 times a week until november, I lost 2'' off my waist but i gained 5kg, so i agree with OnlyMe, you might not lose wait but you'll loss inches.
If going 5 times a week you need to alternate the parts of the body your working out on, I have 3 different ones upper body, stomach and lower body.
I also used to do cardio before and after weights but i changed to just after and i noticed the difference immediately, your heart rate is increased by the the weight training so you burn more fat at doing cardio at the end of your workout, but it is a lot more difficult, i limit myself to 20-30 mins cardio a day, usually 20 mins and 30 if i'm in the mood to push myself.
Scotus is also correct you need burn up more calories than you take in, but you need to be eating right type of calories too