Recent human expansion into the Pacific initiated a dramatic avian extinction crisis, and surviving taxa are typically interpreted as declining remnants of previously abundant populations. As a case in point, New Zealand's endangered yellow-eyed penguin (Megadyptes antipodes) is widely considered to have been more abundant and widespread in the past. By contrast, our genetic and morphological analyses of prehistoric, historic and modern penguin samples reveal that this species expanded its range to the New Zealand mainland only in the last few hundred years. This range expansion was apparently facilitated by the extinction of M. antipodes' previously unrecognized sister species following Polynesian settlement in New Zealand. Based on combined genetic and morphological data, we describe this new penguin species, the first known to have suffered human-mediated extinction. The range expansion of M. antipodes so soon after the extinction of its sister species supports a historic paradigmatic shift in New Zealand Polynesian culture. Additionally, such a dynamic biological response to human predation reveals a surprising and less recognized potential for species to have benefited from the extinction of their ecologically similar sister taxa and highlights the complexity of large-scale extinction events.