Noob Questions Regarding Gaining Strength and Losing Weight

So after reading through the FAQs, I chose to the Bill Star 5x5 program.

My two primary goals are to gain strength and lose weight at the same time? Is that possible? Will my gains just progress slower, because I'm on a calorie deficit?

Thanks