I have just started going to the gym.?

I think you may be over-doing it. I was the same and I felt sick after every workout. I think you should work at a steady pace and gradually build it up as you get fitter. Also make sure you drink plenty of water because that seriously affects your performance.