Is it possible to gain muscle mass and lose body fat simultaneously?

If extra calories are needed for building muscle and a caloric defect is obviously required to lose fat,logic would determine that accomplishing both at the same time is impossible. Is there any way around this conundrum? is muscle building useless without an extra 200-500 Cal's?