Introduced mammalian predators are drivers of species decline and extinction globally. The successful management and control of introduced mammalian predators is dependent on some knowledge of space use and movements in order to target a population and monitor outcomes. In Australia, these tasks are made complex as there is more than one significant introduced mammalian predator, namely the European red fox Vulpes vulpes and feral cat Felis catus, the landscapes are vast, and individual-level interactions between predators are little studied. The impact of these two introduced predators is large and a significant factor in the extinction of many of the country’s small- to medium-sized mammals, either regionally or globally. In a three-year study, we used high-frequency location data, the deployment of the latest GPS tracking technologies, and recent advances in statistical modeling to examine how these two species distributed themselves in space, the degree to which individual distributions overlapped, intra- and interspecific interactions, and temporal patterns of activity in an arid landscape. In the absence of an apex predator, the two introduced mesopredators showed large differences in how they distribute themselves across the landscape and interact with conspecifics. The red fox mostly occupies defined territories, while most feral cats roam apparently independent of each other with occasional periods of frequent interaction with conspecifics of either sex. Intraspecific attraction was strongest in cats, while interspecific avoidance was observed in both directions. The home ranges of feral cats that were range-resident were 3–3.5 times larger than foxes in the same landscape. Notably, we observed long-distance movements in feral cats and some were displaced up to 164 km from their point of release. A greater portion of the feral cat population were non-sedentary and therefore likely less amenable to local control efforts than foxes. Given the different patterns of distribution in time and space, the reliable monitoring of population trends or estimates of abundance will necessarily differ in extent, intensity, or duration for the same level of precision and/or require a different method for monitoring each population.