Trying to lose weight to conceive!

I been trying to get pregnant for about a year and a half. My GYN suggested that I lose weight. He said that my BMI puts me in the overweight category. My doctor believes that this can be a factor for my infertility. I been working out since and changed my diet for the last three weeks. I am 36 years old and I pray that reducing my weight will indeed bring pregnancy success. Does anyone relate to this?