Here we update the search for two trace species of high interest in the Martian atmosphere, methane (CH4) and carbonyl sulfide (OCS), using solar occultation (SO) measurements from the NOMAD spectrometer on board the Trace Gas Orbiter (TGO). Neither species has been detected in previous analyses of TGO’s dedicated SO instruments, ACS and NOMAD. Our approach focused on NOMAD-SO data, assessing in detail the calibration uncertainties to quantify systematic error components, and investigating if vertical averaging of spectra to reduce random noise would enhance the signal-to-noise ratio (SNR). The latter step required careful data cleaning with precise radiative transfer modeling and should improve upon earlier searches that analyzed spectra individually. We examined 19,330 NOMAD SO spectra targeting CH4 and OCS, from diffraction orders 134 and 129, corresponding to 76 and 142 vertical scans, respectively. These scans span a wide range of latitudes and seasons over three Martian years (April 2018 to November 2022, MY34-MY36). No CH4 or OCS absorption features were detected and our composite vertical profiles (5–50 km tangent altitude) yielded stringent upper limits. For methane, the 1-σ upper limits typically lie around 0.5 ppbv, reaching 0.2 ppbv at some altitudes and locations. Our methane limits were primarily constrained by systematic uncertainties, particularly the residual baseline shape, and are therefore relatively higher than those previously reported in Knutsen et al. (2021), who processed the spectra differently to remove this effect. For OCS, our composite profiles indicate concentrations below 5 ppbv at low altitudes and below 2 ppbv in some cases, also at the 1-σ significance level. Further improvements will require additional calibration refinements, ideally through better characterization of instrument behavior under thermal variations. As a practical step, narrowing the analyzed spectral intervals can reduce continuum uncertainties, provided contaminating features are absent. For methane features in diffraction order 134, such narrowing lowers uncertainties by a factor of three, getting closer to the most stringent limits previously reported (Knutsen et al., 2021).