Hemipelagic muds deposited during the past 5.3 cal kyr in the northern Gulf of Mexico (Orca Basin) contain seven intervals punctuated by relatively coarse siliciclastic grain-size peaks, planktonic faunal turnovers, and negative Δ13C excursions. We believe these episodes represent megaflood deposits reflecting historically unprecedented outfall of North American floodwater and terrigenous mud plumes into the gulf, resulting in collapse of the open-ocean pelagic ecosystem. The deposits record multidecadal episodes of high continental precipitation and large Mississippi River floods at ~4.7, 3.5, 3.0, 2.5, 2.0, 1.2, and 0.3 cal ka (500-1200-year recurrence interval). Variations in tropical plankton frequencies define submillenial warming intervals that culminate in these fluvial episodes. Strengthened tropical currents in the gulf at these times appear to have increased sea surface temperatures and associated flow of moist gulf air to the midwest. Terrestrial paleohydrologic records support the marine evidence for millennial-scale changes in recurrence of large midwest flood episodes. ¿ 1999 American Geophysical Union