Bacterial diarrheagenic heat-stable enterotoxins induce colon cancer cell cytostasis by targeting guanylyl cyclase C (GCC) signaling. Anticancer actions of these toxins are mediated by cyclic guanosine 3',5'-monophosphate (cGMP)-dependent influx of Ca2+ through cyclic nucleotide-gated channels. However, prolonged stimulation of GCC produces resistance in tumor cells to heat-stable enterotoxin-induced cytostasis. Resistance reflects rapid (tachyphylaxis) and slow (bradyphylaxis) mechanisms of desensitization induced by cGMP. Tachyphylaxis is mediated by cGMP-dependent protein kinase, which limits the conductance of cyclic nucleotide-gated channels, reducing the influx of Ca2+ propagating the antiproliferative signal from the membrane to the nucleus. In contrast, bradyphylaxis is mediated by cGMP-dependent allosteric activation of phosphodiesterase 5, which shapes the amplitude and duration of heat-stable enterotoxin-dependent cyclic nucleotide accumulation required for cytostasis. Importantly, interruption of tachyphylaxis and bradyphylaxis restores cancer cell cytostasis induced by heat-stable enterotoxins. Thus, regimens that incorporate cytostatic bacterial enterotoxins and inhibitors of cGMP-mediated desensitization offer a previously unrecognized therapeutic paradigm for treatment and prevention of colorectal cancer.