This paper introduces a new inversion algorithm for retrievals of stratospheric BrO from the Aura Microwave Limb Sounder. This version is based on the algorithm described by Livesey et al. (2006a) but uses a more realistic atmospheric state to constrain the retrieval. A description of the methodology and an error analysis are presented. Single daily profile precision uncertainty, when taking the ascending-descending (day-night) difference, was found to be up to 40 pptv while systematic error biases were estimated to be less than about 3 pptv. Monthly mean comparisons show broad agreement with other measurements as well as with state-of-the-art numerical models. We infer a 2005 yearly total inorganic Bry using the measured MLS BrO to be 20.3 ± 4.5 pptv, which implies a contribution from very short lived substances to the stratospheric bromine budget of 5 ± 4.5 pptv.