Increase your time in the gym does not means that spend time sitting at the gym reading the paper or using the computer. After a month of using the gym and if your weight does not go down but increase then it time to increase your workout. It may seem booring and tiring but you can see the result quite fast. Remember must maintain this only if you do not feel well.
The next thing if doing the workout vary the pace. Wheather it the treadmill or cyclying.

