Malignant melanoma possesses one of the highest metastatic potentials among human cancers. Acquisition of invasive phenotypes is a prerequisite for melanoma metastases. Elucidation of the molecular mechanisms underlying melanoma invasion will greatly enhance the design of novel agents for melanoma therapeutic intervention. Here, we report that guanosine monophosphate synthase (GMPS), an enzyme required for the de novo biosynthesis of GMP, has a major role in invasion and tumorigenicity of cells derived from either BRAF V600E or NRAS Q61R human metastatic melanomas. Moreover, GMPS levels are increased in metastatic human melanoma specimens compared with primary melanomas arguing that GMPS is an attractive candidate for anti-melanoma therapy. Accordingly, for the first time we demonstrate that angustmycin A, a nucleoside-analog inhibitor of GMPS produced by Streptomyces hygroscopius efficiently suppresses melanoma cell invasion in vitro and tumorigenicity in immunocompromised mice. Our data identify GMPS as a powerful driver of melanoma cell invasion and warrant further investigation of angustmycin A as a novel anti-melanoma agent.