The aim of the present study was to evaluate the effect of oxygen availability (aerobic, hypoxic and anoxic conditions) and sub-optimal pH (6.2 and 5.5) in a structured medium (10% w/V gelatin) on the growth of two immobilized L. monocytogenes strains (C5, 6179) at 10 °C and their subsequent acid resistance (pH 2.0, e.g., gastric acidity). Anaerobic conditions resulted in lower bacterial population (P < 0.05) (7.8–8.2 log CFU/mL) at the end of storage than aerobic and hypoxic environment (8.5–9.0 log CFU/mL), a phenomenon that was intensified at lower pH (5.5), where no significant growth was observed for anaerobically grown cultures. Prolonged habituation of L. monocytogenes (15 days) at both pH increased its acid tolerance resulting in max. 10 times higher t4D (appx. 60 min). The combined effect though of oxygen availability and suboptimal pH on L. monocytogenes acid resistance was found to vary with the strain. Anoxically grown cultures at pH 5.5 exhibited the lowest tolerance towards lethal acid stress, with countable survivors occurring only until 20 min of exposure at pH 2.0. Elucidating the role of oxygen limiting conditions, often encountered in structured foods, on acid resistance of L. monocytogenes, would assist in assessing the capacity of L. monocytogenes originated from different food-related niches to withstand gastric acidity and possibly initiate infection. •Oxygen limitation impaired bacterial growth in structured media of mild pH.•Oxygen availability and suboptimal pH affected acid survival of L. monocytogenes in a strain-dependent manner.•Acid resistance of L. monocytogenes decreased with decreasing oxygen availability.•Ηabituation of L. monocytogenes increased its acid tolerance regardless of oxygen availability.