If you’re new to weightlifting or are just getting started again, you shouldn’t have any trouble building muscle and losing fat at the same time. If you have at least six to eight months of heavy weightlifting under your belt and aren’t coming off a long break, you probably can’t do both and will have to optimize for one or the other (muscle gain or fat loss).