C57BL6 mice display non-eupneic breathing and spontaneous apneas during wakefulness and sleep as well as markedly disordered breathing following cessation of a hypoxic challenge. We examined whether (1) C57BL6 mice display marked non-eupneic breathing following hypercapnic or hypoxic-hypercapnic challenges, and (2) compared the post-hypoxia changes in non-eupneic breathing of C57BL6 mice to those of B6AF1 (57BL6 dam × A/J sire) and Swiss-Webster mice, which display different ventilatory responses than C57BL6 mice. C57BL6 mice displayed marked increases in respiratory frequency and non-eupneic breathing upon return to room-air after hypoxic (10% O2, 90% N2), hypercapnic (5% CO2, 21% O2, 74% N2) and hypoxic-hypercapnic (10% O2, 5% CO2, 85% N2) challenges. B6AF1 mice displayed less tachypnea and reduced non-eupneic breathing post-hypoxia, whereas Swiss-Webster mice displayed robust tachypnea with minimal increases in non-eupneic breathing post-hypoxia. These studies demonstrate that non-eupneic breathing increases after physiologically-relevant hypoxic-hypercapnic challenge in C57BL6 mice and suggest that further studies with these and B6AF1 and Swiss-Webster mice will help define the genetics of non-eupneic breathing.