In 2005, the Caddo Lake Institute, with many key nonprofit and government partners, began working on a flows regime that would help restore habitat and fisheries in Big Cypress Bayou/Caddo Lake. One key native species, the Paddlefish, had disappeared from Caddo after loss of springtime pulses indicating it was time to spawn, and lack of rocky bottoms on which to lay their eggs. p The flows project remedied those issues, providing springtime pulses and sediment scouring. The USACE placed gravel spawning shoals in Big Cypress Bayou which remain clear of sediment.

Experimental releases of paddlefish begun in 2014, were successful and in 2018 a full scale restocking of Paddlefish was begun and will continue until a viable population can be established. These fish are 350 million years old, older than the dinosaurs, are filter feeders, have no scales and essentially no bones. They are listed as threatened in the state of Texas and are not game fish. Game fish restocking occurs regularly in Caddo.