If you are gaining weight with regular HIIT exercising, it is most likely due to the increased muscle mass.