Nitrogen oxides are removed from a waste gas stream by contacting the waste gas stream with ammonia, thereby reducing the nitrogen oxides to nitrogen. Residual nitrogen oxides and unreacted ammonia in the waste gas stream leaving the nitrogen oxides reducing step are oxidized to nitrogen pentoxide or nitric acid by contacting this gas stream with ozone. Contact of the ozone and waste gas is preferably carried out in the presence of an aqueous solution at a pH above about 9 and at a temperature above about 75° C., and this step is preferably carried out in the presence of an ammonia-oxidizing catalyst.