Gastrulation movements form the germ layers and shape them into the vertebrate body. Gastrulation entails a variety of cell behaviors, including directed cell migration and cell delamination, which are also involved in other physiological and pathological processes, such as cancer metastasis. Decreased Prostaglandin E(2) (PGE(2)) synthesis due to interference with the Cyclooxygenase (Cox) and Prostaglandin E synthase (Ptges) enzymes halts gastrulation and limits cancer cell invasiveness, but how PGE(2) regulates cell motility remains unclear. Here we show that PGE(2)-deficient zebrafish embryos, impaired in the epiboly, internalization, convergence and extension gastrulation movements, exhibit markedly increased cell-cell adhesion, which contributes to defective cell movements in the gastrula. Our analyses reveal that PGE(2) promotes cell protrusive activity and limits cell adhesion by modulating E-cadherin transcript and protein, in part through stabilization of the Snai1a (also known as Snail1) transcriptional repressor, an evolutionarily conserved regulator of cell delamination and directed migration. We delineate a pathway whereby PGE(2) potentiates interaction between the receptor-coupled G protein betagamma subunits and Gsk3beta to inhibit proteasomal degradation of Snai1a. However, overexpression of beta-catenin cannot stabilize Snai1a in PGE(2)-deficient gastrulae. Thus, the Gsk3beta-mediated and beta-catenin-independent inhibition of cell adhesion by Prostaglandins provides an additional mechanism for the functional interactions between the PGE(2) and Wnt signaling pathways during development and disease. We propose that ubiquitously expressed PGE(2) synthesizing enzymes, by promoting the stability of Snai1a, enable the precise and rapid regulation of cell adhesion that is required for the dynamic cell behaviors that drive various gastrulation movements.