Intuitive eating is an adaptive and flexible form of eating. Men report higher rates of intuitive eating than women. Objectification processes are proposed to underlie this (binary) gender difference due to the intense body-related pressures that disrupt body image in women. The current study is the first known to test whether body image indirectly explains lower levels of intuitive eating in women relative to men. A cross-sectional sample of 498 adults aged 18–74 years recruited through Prolific completed an online survey assessing intuitive eating and negative and positive body image indicators. Women reported poorer body image and lower levels of intuitive eating compared to men. Significant indirect effects suggested body image explained gender differences in intuitive eating, controlling for age and body mass index. In women relative to men, greater body surveillance and lower aesthetic satisfaction explained lower total intuitive eating and reliance on hunger and satiety, greater aesthetic investment explained lower total intuitive eating and eating for physical reasons, and lower functionality investment explained lower body-food choice congruence. More research is needed, but findings suggest programs may benefit from decreasing critical views of appearance and strengthening functionality investment in women to reduce gender differences in intuitive eating.