Mobbing calls are produced by many avian species as part of a defence strategy against predators. However, as most studies have described small prey species, little is known of mobbing by species large enough to inflict harm on the predator when working cooperatively. We investigated the mobbing calls of the Australian magpie (Gymnorhina tibicen tibicen), a large, territorial songbird known to be exceptionally vigilant and to attack predators. We were particularly interested in this species because it has a very large vocal repertoire. Magpie groups (N=45) in semi-rural and rural localities were presented with taxidermic specimens of three predators, two species of eagle and a monitor lizard, the latter known to be a risk to their eggs and nestlings. We identified five distinct types of alarm calls, one of which (a complex, tonal call of more than two syllables) was elicited almost exclusively by the eagles in environments where they are known to be a threat to magpies. This alarm call usually preceded intense swooping attacks of the eagle models and often continued during the attacks. A harsh and noisy call of one syllable was the most frequently produced call and appeared to indicate level of arousal. The lizard did not elicit the multi-syllable call or any swooping attacks but it did elicit the harsh call. Some other call types showed less stimulus specificity although a two-syllable call was elicited more commonly by the eagles than lizard. Hence, this species has an acoustically complex, multi-syllable alarm call to signal the presence of an aerial predator in contexts of genuine threat, and this call is markedly different from the harsh single-syllable call, which indicates arousal level and is used most frequently when mobbing a monitor lizard.