The naked mole-rat is the longest living rodent with a maximum lifespan exceeding 28 years. In addition to its longevity, naked mole-rats have an extraordinary resistance to cancer as tumors have never been observed in these rodents. Furthermore, we show that a combination of activated Ras and SV40 LT fails to induce robust anchorage-independent growth in naked mole-rat cells, while it readily transforms mouse fibroblasts. The mechanisms responsible for the cancer resistance of naked mole-rats were unknown. Here we show that naked mole-rat fibroblasts display hypersensitivity to contact inhibition, a phenomenon we termed "early contact inhibition." Contact inhibition is a key anticancer mechanism that arrests cell division when cells reach a high density. In cell culture, naked mole-rat fibroblasts arrest at a much lower density than those from a mouse. We demonstrate that early contact inhibition requires the activity of p53 and pRb tumor suppressor pathways. Inactivation of both p53 and pRb attenuates early contact inhibition. Contact inhibition in human and mouse is triggered by the induction of p27(Kip1). In contrast, early contact inhibition in naked mole-rat is associated with the induction of p16(Ink4a). Furthermore, we show that the roles of p16(Ink4a) and p27(Kip1) in the control of contact inhibition became temporally separated in this species: the early contact inhibition is controlled by p16(Ink4a), and regular contact inhibition is controlled by p27(Kip1). We propose that the additional layer of protection conferred by two-tiered contact inhibition contributes to the remarkable tumor resistance of the naked mole-rat.