Yes, you can have this surgery with a stuffy nose, in fact, rhinoplasty is helpful in treating the stuffy nose and also improves air passage.