Although coexistence with wildlife is a key goal of conservation, little is known about it or how to study it. By coexistence we mean a sustainable though dynamic state in which humans and wildlife coadapt to sharing landscapes, where human interactions with wildlife are effectively governed to ensure wildlife populations persist in socially legitimate ways that ensure tolerable risk levels. Problems that arise from current conflict-oriented framing of human-wildlife interactions include reinforcing a human-nature dichotomy as fundamentally oppositional, suggesting coexistence requires the absence of conflict, and skewing research and management toward direct negative impacts over indirect impacts and positive aspects of living with wildlife. Human behavior toward wildlife is framed as rational calculus of costs and benefits, sidelining emotional and cultural dimensions of these interactions. Coexistence is less studied due to unfamiliarity with relevant methodologies, including qualitative methods, self-reflexivity and ethical rigor, and constraints on funding and time. These challenges are illustrated with examples from fieldwork in India and Africa. We recommend a basic approach to case studies aimed at expanding the scope of inquiries into human-wildlife relations beyond studies of rational behavior and quantification of costs and benefits of wildlife to humans.