The extensive use of iodomethane (CH3I) as a pesticide has drawn serious concern due to its potential biological and atmospheric impact, yet there is currently no effective on-site monitoring method for determining iodomethane concentration. Here, we introduce a highly sensitive and selective photoluminescence (PL)-based CH3I sensor, that relies on changes in the optical properties of cesium lead bromide (CsPbBr3) inorganic perovskite nanocrystals arising from halide exchange. CH3I alone does not react efficiently with CsPbBr3. However, after the pre-exposure of CH3I to oleylamine a rapid alkylation reaction occurs, forming alkyl ammonium iodide species that undergo facile halide exchange with the perovskite nanocrystals.The extent of the halide exchange is directly dependent on the CH3I concentration, with the PL emission of the CsPbBr3 nanocrystals exhibiting a concomitant linear redshift of more than 150 nm upon the addition of 100 ppbv to 10,000 ppbv of CH3I, and with a fast response time of ca. 5 s. This is the most sensitive approach to the detection of CH3I using a low-cost and portable approach reported to date, with the limit of detection (LOD) being 30 ± 10 ppbv, and according to simulations, could be improved even further. These PL changes are found to be independent of the intermediate morphology of the nanocrystals and operate effectively over a practical temperature range of 15-35 ℃. The selectivity of the reaction mechanism is governed by the dramatic difference in the rate of the alkylation between CH3I and oleylamine compared with other organoiodine analogues. Furthermore, the facile transduction mechanism provides scope for the development of a portable and low-cost sensor system suitable for both visual and instrumental readout.