Now 150 lbs. lighter and a volunteer firefighter, the 35-year-old has a new lease on life. "Since the weight loss, my stamina has gone through the roof," McCullough tells PEOPLE. "I can do an hour of advanced Pilates and strength training after my Pilates session."
To see more weight-loss winners, pick up the new issue of PEOPLE, on newsstands Friday.