The consequence of a loss of balance between G-protein activation and deactivation in cancers has been interrogated by studying infrequently occurring mutants of trimeric G-protein α-subunits and GPCRs. Prior studies on members of a newly identified family of non-receptor guanine nucleotide exchange factors (GEFs), GIV/Girdin, Daple, NUCB1 and NUCB2 have revealed that GPCR-independent hyperactivation of trimeric G proteins can fuel metastatic progression in a variety of cancers. Here we report that elevated expression of each GEF in circulating tumor cells (CTCs) isolated from the peripheral circulation of patients with metastatic colorectal cancer is associated with a shorter progression-free survival (PFS). The GEFs were stronger prognostic markers than two other markers of cancer progression, S100A4 and MACC1, and clustering of all GEFs together improved the prognostic accuracy of the individual family members; PFS was significantly lower in the high-GEFs versus the low-GEFs groups [H.R = 5, 20 (95% CI; 2,15-12,57)]. Because nucleotide exchange is the rate-limiting step in cyclical activation of G-proteins, the poor prognosis conferred by these GEFs in CTCs implies that hyperactivation of G-protein signaling by these GEFs is an important event during metastatic progression, and may be more frequently encountered than mutations in G-proteins and/or GPCRs.