Microbial alkane degradation pathways provide biological routes for converting these hydrocarbons into higher-value products. We recently reported the functional expression of a methyl-alkylsuccinate synthase (Mas) system in Escherichia coli, allowing for the heterologous anaerobic activation of short-chain alkanes. However, the enzymatic activation of methane via natural or engineered alkylsuccinate synthases has yet to be reported. To address this, we employed high-throughput screening to engineer the itaconate (IA)-responsive regulatory protein ItcR (WT-ItcR) from Yersinia pseudotuberculosis to instead respond to methylsuccinate (MS, the product of methane addition to fumarate), resulting in genetically encoded biosensors for MS. Here, we describe ItcR variants that, when regulating fluorescent protein expression in E. coli, show increased sensitivity, improved overall response, and enhanced specificity toward exogenously added MS relative to the wild-type repressor. Structural modeling and analysis of the ItcR ligand binding pocket provide insights into the altered molecular recognition. In addition to serving as biosensors for screening alkylsuccinate synthases capable of methane activation, MS-responsive ItcR variants also establish a framework for the directed evolution of other molecular reporters, targeting longer-chain alkylsuccinate products or other succinate derivatives.