The desert rat-kangaroo or 'ngudlukanta' (<i>Caloprymnus campestris</i>) was once sparsely distributed in the Lake Eyre Basin of north-eastern South Australia and adjacent parts of Queensland, but has not been collected since the 1930s. However, numerous reported sightings, including some recent, provide some hope that it may still be extant. In 2018 and 2019, we searched for evidence of this species at sites where it had been collected in the 1930s, and at places where people have since reported seeing an animal that fits its description. Our survey, which analysed data from more than 6000 camera trap nights, 536 predator scats and 226 km of spotlight transects, was the most extensive field-based search ever undertaken for this animal; but we found no evidence for its continued existence. However, our work did detect other threatened species including a range extension for the kowari (<i>Dasyuroides byrnie</i>), thereby demonstrating the value of surveys like this one. Because of the vastness and inaccessibility of much of the terrain comprising the supposed distribution of <i>C. campestris</i>, we do not see our null result as definitive for this poorly surveyed animal; we instead hope that it provides a starting point for future surveys aimed at resolving its status.