Divers are at enhanced risk of suffering from acute cognitive deteriorations, due to the low ambient temperatures, and the narcotic action of inert gases inspired at high pressures. Yet, the behavioral effects of cold and inert-gas narcosis have commonly been assessed in isolation, and during short-term provocations. We, therefore, evaluated the interactive influence of mild hypothermia and narcosis engendered by a subanaesthetic dose of nitrous oxide (N2O; a normobaric intervention analogue of hyperbaric nitrogen) on cognitive function during prolonged iterative exposure. Fourteen men partook in two ~12-h sessions (separated by ≥4 days), wherein they performed sequentially three 120-min cold (20°C) water immersions (CWIs), while inhaling, in a single-blinded manner, either normal air, or a normoxic gas mixture containing 30% N2O. CWIs were separated by 120-min rewarming in room-air breathing conditions. Prior to the first CWI and during each CWI, subjects performed a finger dexterity test, and the Spaceflight Cognitive Assessment Tool for Windows (WinSCAT) test assessing aspects of attention, memory, learning and visuo-spatial ability. Rectal and skin temperatures were, on average, reduced by ~1.2°C and ~8°C, respectively (P<0.001). Cooling per se impaired (P≤0.01) only short-term memory (~37%) and learning (~18%); the impairments were limited to the first CWI. N2O also attenuated (P≤0.02) short-term memory (~37%) and learning (~35%), but the reductions occurred in all CWIs. Further, N2O invariably compromised finger dexterity, attention, concentration, working memory and spatial processing (P<0.05). Present results demonstrate that inert-gas narcosis aggravates, in a persistent manner, basic and higher-order cognitive abilities during protracted cold exposure.