An adult Herring Gull (Larus argentatus) was observed baiting Goldfish (Carassius auratus) with pieces of bread. Active bait-fishing is mostly known from herons, and a similar behavior was reported in captivity for a Lesser Black-backed Gull (L. fuscus). To our knowledge, we report the first record of bait-fishing, and second record of complex tool-use, for the superorder Charadrii under natural conditions.