NO you should not have shtonress of breath because you quit smoking. you may cough more and produce more sputum as you lungs attempt to clean themselves out, but shtonress of breath is not part of this process. if you are having difficulty breathing you should see your doctor.