Invasive bigheaded carps (Hypophthalmichthys molitrix and H. nobilis) have caused substantial ecological and economic damage throughout the Mississippi River Basin and expanded their range threatening the Laurentian Great Lakes. Broadband acoustic deterrents have shown promise in repelling carp and are currently being assessed in navigational lock chambers on the Mississippi River. These nonphysical deterrents permit vessel navigation while reducing carp passage. However, no single deterrent is 100% effective and fish may habituate to the sound after repeated playback. Carp exhibit aversive behaviors to carbon dioxide, which suggests combining these two stimuli into one deterrent system could extend the effective duration of sound and reduce the frequency of carbon dioxide ([Formula: see text]) application. We conditioned bigheaded carps to associate broadband sound from outboard boat motors (0.06-5 kHz, [Formula: see text]150 dB re. 1 [Formula: see text]Pa) with [Formula: see text] application ([Formula: see text]35,000 ppm) in small (80 L) and large (3475 L) two-choice shuttle tanks. We compared negative phonotaxis responses over one to four weeks between fish conditioned with sound and [Formula: see text], sound and air, or sound alone. Similar [Formula: see text] avoidance thresholds were found across tank sizes and species. Conditioning treatment did not affect time to leave the sound chamber, confirming sound alone remains a deterrent for all fish. Carp conditioned with [Formula: see text] took longer to return to the sound chamber than control treatments. Control fish were closer to the speaker during playback than during the pre-sound period, while fish conditioned with [Formula: see text] were not significantly closer. Conditioning paradigms may extend the effective duration of nonphysical deterrents for bigheaded carps. Conditioning with [Formula: see text] may also increase proactive flight-responses over reactive freeze-responses. Findings could be applied to increase nonphysical barrier effectiveness at locks along the Mississippi River and help protect the Laurentian Great Lakes from invasion.