Thermochemolysis of seven nucleobases—adenine, thymine, uracil, cytosine, guanine, xanthine, and hypoxanthine—in tetramethylammonium hydroxide (TMAH) was studied individually by pyrolysis gas chromatography mass spectrometry in the frame of the Mars surface exploration. The analyses were performed under conditions relevant to the Sample Analysis at Mars (SAM) instrument of the Mars Curiosity Rover and the Mars Organic Molecule Analyzer (MOMA) instrument of the ExoMars Rover. The thermochemolysis products of each nucleobase were identified and the reaction mechanisms studied. The thermochemolysis temperature was optimized and the limit of detection and quantification of each nucleobase were also investigated. Results indicate that 600°C is the optimal thermochemolysis temperature for all seven nucleobases. The methylated products trimethyl-adenine, 1, 3-dimethyl-thymine, 1, 3-dimethyl-uracil, trimethyl-cytosine, 1, 3, 7-trimethyl-xanthine (caffeine), and dimethyl-hypoxanthine, respectively, are the most stable forms of adenine, thymine, uracil, cytosine, guanine, and xanthine, and hypoxanthine in TMAH solutions. The limits of detection for adenine, thymine, and uracil were 0.075 nmol; the limits of detection for guanine, cytosine, and hypoxanthine were higher, at 0.40, 0.55, and 0.75 nmol, respectively. These experiments allowed to well constrain the analytical capabilities of the thermochemolysis experiments that will be performed on Mars to detect nucleobases. Display omitted •Seven nucleobases were detected by GC-MS under conditions relevant to in situ operating instruments on Mars: SAM and MOMA.•The TMAH thermochemolysis products coming from seven nucleobases were determined.•The LOD and LOQ values of seven nucleobases in TMAH were determined after GC-MS analysis.•Results of the nucleobases thermochemolysis will help to identify those compounds on Mars with SAM and MOMA.