For several decades, primatologists have been interested in understanding how sympatric primate species are able to coexist. Most of our understanding of primate community ecology derives from the assumption that these animals interact predominantly with other primates. In this study, we investigate to what extent multiple community assembly hypotheses consistent with this assumption are supported when tested with communities of primates in isolation versus with communities of primates, birds, bats, and squirrels together. We focus on vertebrate communities on the island of Borneo, where we examine the determinants of presence or absence of species, and how these communities are structured. We test for checkerboard distributions, guild proportionality, and Fox's assembly rule for favored states, and predict that statistical signals reflecting interactions between ecologically similar species will be stronger when nonprimate taxa are included in analyses. We found strong support for checkerboard distributions in several communities, particularly when taxonomic groups were combined, and after controlling for habitat effects. We found evidence of guild proportionality in some communities, but did not find significant support for Fox's assembly rule in any of the communities examined. These results demonstrate the presence of vertebrate community structure that is ecologically determined rather than randomly generated, which is a finding consistent with the interpretation that interactions within and between these taxonomic groups may have shaped species composition in these communities. This research highlights the importance of considering the broader vertebrate communities with which primates co-occur, and so we urge primatologists to explicitly consider nonprimate taxa in the study of primate ecology.