Murraya koenigii L. is a perennial shrub, belonging to the family Rutaceae. Traditionally, the leaves of this plant are extensively used in treatment of a wide range of diseases and disorders including pain and inflammation. Although researchers have revealed the antinociceptive effects of this plant's leaves during past few years, the mechanisms underlying these effects are still unknown. Therefore, the present study evaluated some antinociceptive mechanisms of the methanolic extract of M. koenigii (MEMK) leaves along with its antinociceptive potential using several animal models. The antinociceptive effects of MEMK were evaluated using formalin-induced licking and acetic acid-induced writhing tests at the doses of 50, 100, and 200 mg/kg. In addition, we also justified the possible participations of glutamatergic system and ATP-sensitive potassium channels in the observed activities. Our results demonstrated that MEMK significantly (p < 0.01) inhibited the pain thresholds induced by formalin and acetic acid in a dose-dependent manner. MEMK also significantly (p < 0.01) suppressed glutamate-induced pain. Moreover, pretreatment with glibenclamide (an ATP-sensitive potassium channel blocker) at 10 mg/kg significantly (p < 0.05) reversed the MEMK-mediated antinociception. These revealed that MEMK might have the potential to interact with glutamatergic system and the ATP-sensitive potassium channels to exhibit its antinociceptive activities. Therefore, our results strongly support the antinociceptive effects of M. koenigii leaves and provide scientific basis of their analgesic uses in the traditional medicine.