Practically all animals are affected by humans, especially in urban areas. Although most species respond negatively to urbanization, some thrive in human-dominated settings. A central question in urban ecology is why some species adapt well to the presence of humans and others do not. We show that Northern Mockingbirds (Mimus polyglottos) nesting on the campus of a large university rapidly learn to assess the level of threat posed by different humans, and to respond accordingly. In a controlled experiment, we found that as the same human approached and threatened a nest on 4 successive days, mockingbirds flushed from their nest at increasingly greater distances from that human. A different human approaching and threatening the nest identically on the fifth day elicited the same response as the first human on the first day. Likewise, alarm calls and attack flights increased from days 1-4 with the first human, and decreased on day 5 with the second human. These results demonstrate a remarkable ability of a passerine bird to distinguish one human from thousands of others. Also, mockingbirds learned to identify individual humans extraordinarily quickly: after only 2 30-s exposures of the human at the nest. More generally, the varying responses of mockingbirds to intruders suggests behavioral flexibility and a keen awareness of different levels of threat posed by individuals of another species: traits that may predispose mockingbirds and other species of urban wildlife to successful exploitation of human-dominated environments.