We show that in melanoma cells oncogenic BRAF, acting through MEK and the transcription factor BRN2, downregulates the cGMP-specific phosphodiesterase PDE5A. Although PDE5A downregulation causes a small decrease in proliferation, its major impact is to stimulate a dramatic increase in melanoma cell invasion. This is because PDE5A downregulation leads to an increase in cGMP, which induces an increase in cytosolic Ca(2+), stimulating increased contractility and inducing invasion. PDE5A downregulation also this leads to an increase in short-term and long-term colonization of the lungs by melanoma cells. We do not observe this pathway in NRAS mutant melanoma or BRAF mutant colorectal cells. Thus, we show that in melanoma cells oncogenic BRAF induces invasion through downregulation of PDE5A.