Evidence from recent Mars missions indicates the presence of perchlorate salts up to 1 wt % level in the near-surface materials. Mixed perchlorates and other oxychlorine species may complicate the detection of organic molecules in bulk martian samples when using pyrolysis techniques. To address this analytical challenge, we report here results of laboratory measurements with laser desorption mass spectrometry, including analyses performed on both commercial and Mars Organic Molecule Analyzer (MOMA) breadboard instruments. We demonstrate that the detection of nonvolatile organics in selected spiked mineral-matrix materials by laser desorption/ionization (LDI) mass spectrometry is not inhibited by the presence of up to 1 wt % perchlorate salt. The organics in the sample are not significantly degraded or combusted in the LDI process, and the parent molecular ion is retained in the mass spectrum. The LDI technique provides distinct potential benefits for the detection of organics in situ on the martian surface and has the potential to aid in the search for signs of life on Mars.