Plant growth-promoting rhizobacteria (PGPR) are members of the plant rhizomicrobiome that enhance plant growth and stress resistance by increasing nutrient availability to the plant, producing phytohormones or other secondary metabolites, stimulating plant defense responses against abiotic stresses and pathogens, or fixing nitrogen. The use of PGPR to increase crop yield with minimal environmental impact is a sustainable and readily applicable replacement for a portion of chemical fertilizer and pesticides required for the growth of high-yielding varieties. Increased plant health and productivity have long been gained by applying PGPR as commercial inoculants to crops, although with uneven results. The establishment of plant-PGPR relationships requires the exchange of chemical signals and nutrients between the partners, and polyamines (PAs) are an important class of compounds that act as physiological effectors and signal molecules in plant-microbe interactions. In this review, we focus on the role of PAs in interactions between PGPR and plants. We describe the basic ecology of PGPR and the production and function of PAs in them and the plants with which they interact. We examine the metabolism and the roles of PAs in PGPR and plants individually and during their interaction with one another. Lastly, we describe some directions for future research.