American paddlefish (Polyodon spathula) are large riverine planktivores whose populations have declined significantly over the last century. These declines are largely due to overharvest from commercial fishing and habitat alterations resulting from dam construction. Oklahoma Department of Wildlife Conservation (ODWC) and U.S. Fish & Wildlife Service have stocked paddlefish in reservoirs throughout the state with varying degrees of success. ODWC is currently evaluating Tenkiller Lake as a future paddlefish restoration site. To assess barriers to successful paddlefish recovery efforts, we evaluated prey (zooplankton) availability in seven reservoirs and their nine major river tributaries across a gradient of paddlefish population status in Oklahoma. We quantified zooplankton abundance, size (carapace length) and community structure, in addition to water quality samples for analysis of total phosphorus (nutrients) and chlorophyll a (primary productivity). Zooplankton were collected from rivers using a plankton pump in spring to coincide with paddlefish spawning activities and early growth of juvenile fish. We collected zooplankton from reservoirs in summer with vertical tows using a Wisconsin plankton net. Rivers flowing into Texoma (failed) and Eufaula (under evaluation) had lower water clarity and generally higher abundance of large zooplankton compared to rivers with naturally reproducing paddlefish populations (self-sustaining). However, in summer, reservoirs that have self-sustaining paddlefish populations had higher abundances of all zooplankton and large zooplankton (copepods and cladocerans) than reservoirs that have failed to establish a reproducing population. Additionally, self-sustaining paddlefish populations tended to occur in reservoirs with a higher proportion of large zooplankton. These reservoirs had higher total phosphorus compared to reservoirs without. More intensive sampling is needed in rivers to assess the effect of variable flow on zooplankton. Considering zooplankton as a lone metric for success, Tenkiller appears unlikely to succeed due to low overall abundance of zooplankton, low proportion of large taxa, and lower overall productivity. However, food availability is not the only metric of success and paddlefish establishment is influenced by spawning habitat, reproduction, and recruitment. Future studies should assess the effect of turbidity on juvenile paddlefish feeding efficiency. Additionally, a bioenergetics modeling approach could be used to understanding paddlefish carrying capacity and more complex species interactions