I was just diagnosed and put on Synthroid, too. I have been working out constantly and completely changing my diet over the past year. I even changed jobs so I could have more time to work out and eat better. Finally, I was diagnosed and basically told that I couldn't have lost weight to begin with. So I was expecting to start seeing change pretty quickly as I had already established the healthy lifestyle, I just needed the hormones to catch up. However, I was told that it may take up to 6 months before things really start to kick in and work. I think patience is the only thing we can do. Work hard, eat right, and wait for things to start happening. Annoying, isn't it?