Lactic acid bacteria (LAB) are Gram-positive, acid-tolerant bacteria that have long been used in food fermentation and are generally recognized as safe (GRAS). LAB are a part of a normal microbiome and act as probiotics, improving the gastrointestinal microbiome and health when consumed. An increasing body of research has shown the importance of the microbiome on both mucosal immune heath and immune response to pathogens and oral vaccines. Currently, there are few approved mucosal vaccines, and most are attenuated viruses or bacteria, which necessitates cold chain, carries the risk of reversion to virulence, and can have limited efficacy in individuals with poor mucosal health. On account of these limitations, new types of mucosal vaccine vectors are necessary. There has been increasing interest and success in developing recombinant LAB as next generation mucosal vaccine vectors due to their natural acid and bile resistance, stability at room temperature, endogenous activation of innate and adaptive immune responses, and the development of molecular techniques that allow for manipulation of their genomes. To enhance the immunogenicity of these LAB vaccines, numerous adjuvant strategies have been successfully employed. Here, we review these adjuvant strategies and their mechanisms of action which include: Toll-like receptor ligands, secretion of bacterial toxins, secretion of cytokines, direct delivery to antigen presenting cells, and enterocyte targeting. The ability to increase the immune response to LAB vaccines gives them the potential to be powerful mucosal vaccine vectors against mucosal pathogens.