Soil-transmitted helminths (STHs) collectively infect one fourth of all human beings, and the majority of livestock in the developing world. These gastrointestinal nematodes are the most important parasites on earth with regard to their prevalence in humans and livestock. Current anthelmintic drugs are losing their efficacies due to increasing drug resistance, particularly in STHs of livestock and drug treatment is often followed by rapid reinfection due to failure of the immune system to develop a protective response. Vaccines against STHs offer what drugs cannot accomplish alone. Because such vaccines would have to be produced on such a large scale, and be cost effective, recombinant subunit vaccines that include a minimum number of proteins produced in relatively simple and inexpensive expression systems are required. Here, we summarize all of the previous studies pertaining to recombinant subunit vaccines for STHs of humans and livestock with the goal of both informing the public of just how critical these parasites are, and to help guide future developments. We also discuss several key areas of vaccine development, which we believe to be critical for developing more potent recombinant subunit vaccines with broad-spectrum protection.