The study of scats of adult male Antarctic fur seals Arctocephalus gazella (AFS) revealed occasional frequent capture of penguins. Although AFS adult males have been occasionally reported to kill king penguins Aptenodytes patagonicus at the shore, here we report the first observations of at-sea predation by AFS on adult king penguins in the Crozet archipelago, southern Indian Ocean. During our 20 days survey, we observed 17 penguins attacked and either severely injured or killed and consumed. Only AFS adult males were seen catching king penguins successfully. Some adult females and sub-adults also attempted to catch penguins, either at sea or in land, and so did subantarctic fur seals Arctocephalus tropicalis individuals. Our results confirm the ability of fur seals to catch and predate large seabirds, even at sea.