Recent phylogenetic analyses showing that Australian Magpie and Black Butcherbird are sister taxa and together comprise the sister group of other Australo-Papuan butcherbirds have justified an expanded Cracticus. This treatment reflects earlier arguments that Australian Magpie's distinctive traits are simply adaptations to terrestrialism and not a sound basis for recognition of a monotypic Gymnorhina. Acknowledging the expediency of a broad Cracticus, we reviewed data from anatomy, plumage, nidification and voice to reassess the optimal number of genera for the group, in particular whether Melloria is warranted for Black Butcherbird. Australian Magpie has multiple unique traits, including many without obvious adaptive significance for terrestrial foraging or open habitat. It shares with Black Butcherbird glossy black plumage, long tarsus and deep temporal fossa, and short currawong-like calls. Black Butcherbird's rounded wing is possibly adaptive for closed-forest habitats. We recommend use of Gymnorhina, Melloria and Cracticus to represent this evolutionary diversity within the butcherbird-magpie clade.