Desert mistletoe, Phoradendron californicum (Viscaceae), is a dioecious parasitic plant that grows on woody legumes in the Mojave and Sonoran Deserts, produces minute flowers during winter, and is dispersed by birds defecating fruits. Pollination of desert mistletoe has not been examined despite the species' reliance on insects for transporting pollen from male to female plants. I investigated the pollination of P. californicum parasitizing Acacia greggii (Fabaceae) shrubs at 3 sites at different elevations in the Mojave Desert of southern Nevada during February 2015. I examined pollen from male flowers, aspirated insects landing on female flowers, and counted pollen grains in insect pollen loads. Desert mistletoe's tricolpate pollen differed from a previous description by being oblate instead of subprolate in equatorial view. Female flowers were visited by 13 species of Diptera in 10 genera and 6 families and 3 species of Hymenoptera in 3 families. Almost all (98.5%) of the pollen carried by insects was from desert mistletoe. Five species of phytophagous fruit flies in Tephritidae were frequently found on flowers, comprising 53% of the insects collected, but carried low amounts of P. californicum pollen. Two species of blow flies in Calliphoridae, both larval decomposers of animals, were also relatively abundant on flowers and carried moderate to high pollen loads. Flies in Syrphidae, 2 predators and 1 plant-decomposer, carried varying amounts of conspecific pollen. Conspecific pollen loads also varied on a species of native bee in Halictidae and on naturalized honey bees in Apidae. Desert mistletoe appears to be pollinated mostly by tephritids, due to their abundance on female flowers, and by calliphorids. Blow flies would be more likely than fruit flies to carry pollen between male and female plants on different host shrubs due to their larger size and stronger flight. Parasitic, dioecious P. californicum plants appear to rely on a web of mutualism between fruit-eating birds and flower-fertilizing insects.