Mojave Desert shrublands are home to unique plants and wildlife and are experiencing rapid habitat change due to unprecedented large-scale disturbances; yet, established practices to effectively restore disturbed landscapes are not well developed. A priority species list of native plant taxa was developed to guide seed collectors, commercial growers, resource managers, and restoration practitioners in support of the Bureau of Land Management's Mojave Desert Native Plant Program. We identify focal plant taxa that are important for habitats of the threatened Mojave desert tortoise (Gopherus agassizii), a widely distributed herbivore in low and middle elevations, and pollinator taxa, including mostly Lepidopterans and Apoidean bees, some of whose populations are in decline. We identified 201 unique plant taxa in the diets of tortoises, and 49 taxa that provide thermal cover for tortoises with some overlapping taxa that provide both diet and cover. We discuss 134 native pollinators associated with plants used for nectaring, larval hosts, or cover and nesting materials. Detailed plant species accounts describing the status-of-knowledge for 57 plant taxonomic groups including detailed information on life history, ecology, and pollinator syndrome relevant to restoration success, methods of seed harvesting, propagation, and historical use in restoration. Our approach for developing a priority plant species list for the Mojave Desert provides a data-guided listing of species for restoration practitioners and identifies knowledge gaps for future investigation.