Overexpression of tyrosinase can cause excessive production of melanin and lead to hyperpigmentation disorders, including melasma and freckles. Recently, agents obtained from plants are being used as alternative medicines to downregulate tyrosinase synthesis and decrease melanin production. Phyla nodiflora Greene (Verbenaceae) is used as a folk medicine in Taiwanese for treating and preventing inflammatory diseases such as hepatitis and dermatitis. However, the antimelanogenesis activity and molecular biological mechanism underlying the activity of the methanolic extract of P. nodiflora (PNM) have not been investigated to date. Our results showed that PNM treatment was not cytotoxic and significantly reduced the cellular melanin content and tyrosinase activity in a dose-dependent manner (P < 0.05). Further, PNM exhibited a significant antimelanogenesis effect (P < 0.05) by reducing the levels of phospho-cAMP response element-binding protein and microphthalmia-associated transcription factor (MITF), inhibiting the synthesis of tyrosinase, tyrosinase-related protein-1 (TRP-1), and TRP-2, and decreasing the cellular melanin content. Moreover, PNM significantly activated the phosphorylation of mitogen-activated protein kinases, including phospho-extracellular signal-regulated kinase, c-Jun N-terminal kinase, and phospho-p38, and inhibited the synthesis of MITF, thus decreasing melanogenesis. These properties suggest that PNM could be used as a clinical and cosmetic skin-whitening agent to cure and/or prevent hyperpigmentation.