The GOMOS instrument on EnviSat has succesfully demonstrated that a UV/Vis/NIR spaceborne stellar occultation instrument is capable of delivering quality data on the gaseous and particulate composition of Earth's atmosphere. Still, some problems related to data inversion remained to be treated. In the past, it was found that the aerosol extinction profile retrievals in the upper troposphere and stratosphere are of good quality at a reference wavelength of 500 nm, but suffer from anomalous, retrieval-related perturbations at other wavelengths. Identification of algorithmic problems and subsequent improvement was therefore necessary. This work has been carried out; the resulting AerGOM Level 2 retrieval algorithm together with the first data version AerGOMv1.0 forms the subject of this paper. First, a brief overview of the operational IPFv6.01 GOMOS algorithm is given, since the AerGOM algorithm is to a certain extent similar. Then, the discussion on the AerGOM algorithm specifically focuses on the new aspects that were implemented to tackle the aerosol retrieval problems. Finally, a first assess- ment of the obtained aerosol extinction data quality is presented, clearly showing significant improvement of aerosol profile shape, spectral behaviour and similarity to SAGE II data.