Lysosomal autophagic responses, such as lysosomal membrane stability, neutral lipids (NL), lipofuscin (LF), and malondialdehyde (MDA) levels, are valuable measures of cellular early-onset effects induced by environmental stress factors, such as contaminant exposure and fasting. In this study, these parameters were analysed and related to levels of halogenated organic contaminants (HOCs) in 40 Herring Gull (Larus argentatus) chicks. Chicks were experimentally exposed to HOCs through diet and went through a period of nutrient deprivation at the end of the experiment. HOC exposure and fasting were conducted separately and in combination. NL storages were depleted, and lysosomal membranes were destabilised after HOC exposure and nutrient deprivation. These responses were not related specifically to one type of stress or the extent of the treatment. No synergistic or additive effects from the combination of HOC exposure and fasting were observed. LF accumulated, and MDA levels increased as a result of fasting, but were unaffected by HOC exposure. LF accumulation was strongly associated with the percent weight change in the chicks. Large weight loss was associated with high LF levels, and slight weight gain was associated with low LF levels. Hence, food deprivation affected all the measured parameters, and HOC exposure decreased NL levels and lysosomal membrane stability in HG chick liver. Furthermore, autophagic lysosomal parameters have frequently been applied as biomarkers of cellular health status in previous studies of marine and terrestrial invertebrates, and this study suggests that these parameters may be good candidates for biomarkers of cellular health status in seabirds as well.