In a study designed to elucidate the factors that might differentially affect the well being and biology of Adélie penguins (Pygoscelis adeliae) that breed in colonies of different size, we investigated the predation rates on penguins by leopard seals (Hydrurga leptonyx) over a period of six years. The study colonies varied in size across the full range for this penguin species, contrasting with previous studies in which data were gathered only at very large colonies, and only in single years. The number of seals present varied directly with the amount of penguin traffic in the areas near the beach, where most predation takes place. Seals were present persistently only when penguin traffic exceeded about 250 penguins per hour. Predation rates also varied with penguin traffic in a curvilinear fashion, leveling off where traffic exceeded about 1200 penguins per hour. With respect to predation, it appears to be advantageous for Adélie penguins to nest in very small or very large colonies. At large colonies, the number of penguins moving to and from the colony ‘swamp’ the seals' predatory efforts, thus reducing the chances that an individual penguin will be taken. Small colonies are of little interest to the seals.