The poultry red mite, Dermanyssus gallinae, is currently a significant pest in the poultry industry in Europe. Biological control by the introduction of predatory mites is one of the various options for controlling poultry red mites. Here, we present the first results of an attempt to identify potential predators by surveying the mite fauna of European starling (Sturnus vulgaris) nests, by assessing their ability to feed on poultry red mites and by testing for their inability to extract blood from bird hosts, i.e., newly hatched, young starlings and chickens. Two genuine predators of poultry red mites are identified: Hypoaspis aculeifer and Androlaelaps casalis. A review of the literature shows that some authors suspected the latter species to parasitize on the blood of birds and mammals, but they did not provide experimental evidence for these feeding habits and/or overlooked published evidence showing the reverse. We advocate careful analysis of the trophic structure of arthropods inhabiting bird nests as a basis for identifying candidate predators for control of poultry red mites.