Depending on the type of procedure, your pain levels may vary. Most patients report feeling more discomfort than pain after a nose job. If you do experience pain or difficulty breathing after a rhinoplasty procedure, be sure to let your doctor know. Cold compresses, elevation, and over-the-counter anti-inflammatory medications may be all you need.