Knowledge of habitat use by top marine predators in response to environmental conditions is crucial in the current context of global changes occurring in the Southern Ocean. We examined the at-sea locations of male Adélie penguins (Pygoscelis adeliae) breeding at Dumont d’Urville during their first, long incubation trip. Compared with the chick-rearing period, penguins performed longer trips, going to oceanic waters as far as 320 km from the colony. We observed 3 strategies: (1) five individuals covered large distances to the north, targeting open-ocean areas and following the currents of two persistent eddies; (2) five individuals foraged to the north-west, close to the Antarctic shelf slope at the limit of the pack ice; and (3) three individuals covered much shorter distances (northwards or eastwards). The foraging range also seemed to be limited by the body condition of the penguins before their departure to sea.