Carbon dioxide (CO<sub>2</sub>) and methane (CH<sub>4</sub>) are the two most important anthropogenic greenhouse gases. SCIAMACHY on ENVISAT is the first satellite instrument whose measurements are sensitive to concentration changes of the two gases at all altitude levels down to the Earth's surface where the source/sink signals are largest. We have processed three years (2003–2005) of SCIAMACHY near-infrared nadir measurements to simultaneously retrieve vertical columns of CO<sub>2</sub> (from the 1.58 μm absorption band), CH<sub>4</sub> (1.66 μm) and oxygen (O<sub>2</sub> A-band at 0.76 μm) using the scientific retrieval algorithm WFM-DOAS. We show that the latest version of WFM-DOAS, version 1.0, which is used for this study, has been significantly improved with respect to its accuracy compared to the previous versions while essentially maintaining its high processing speed (~1 min per orbit, corresponding to ~6000 single measurements, and per gas on a standard PC). The greenhouse gas columns are converted to dry air column-averaged mole fractions, denoted XCO<sub>2</sub> (in ppm) and XCH<sub>4</sub> (in ppb), by dividing the greenhouse gas columns by simultaneously retrieved dry air columns. For XCO<sub>2</sub> dry air columns are obtained from the retrieved O<sub>2</sub> columns. For XCH<sub>4</sub> dry air columns are obtained from the retrieved CO<sub>2</sub> columns because of better cancellation of light path related errors compared to using O<sub>2</sub> columns retrieved from the spectrally distant O<sub>2</sub> A-band. Here we focus on a discussion of the XCH<sub>4</sub> data set. The XCO<sub>2</sub> data set is discussed in a separate paper (Part 1). For 2003 we present detailed comparisons with the TM5 model which has been optimally matched to highly accurate but sparse methane surface observations. After accounting for a systematic low bias of ~2% agreement with TM5 is typically within 1–2%. We investigated to what extent the SCIAMACHY XCH<sub>4</sub> is influenced by the variability of atmospheric CO<sub>2</sub> using global CO<sub>2</sub> fields from NOAA's CO<sub>2</sub> assimilation system CarbonTracker. We show that the CO<sub>2</sub> corrected and uncorrected XCH<sub>4</sub> spatio-temporal pattern are very similar but that agreement with TM5 is better for the CarbonTracker CO<sub>2</sub> corrected XCH<sub>4</sub>. In line with previous studies (e.g., Frankenberg et al., 2005) we find significantly higher methane over the tropics compared to the model. We show that tropical methane is also higher when normalizing the CH<sub>4</sub> columns with retrieved O<sub>2</sub> columns instead of CO<sub>2</sub>. Concerning inter-annual variability we find similar methane spatio-temporal pattern for 2003 and 2004. For 2005 the retrieved methane shows significantly higher variability compared to the two previous years, most likely due to somewhat larger noise of the spectral measurements.