Hematopoietic stem cell transplantation (HSCT) is a potentially life-saving therapy that often comes at the cost of complications such as graft-versus-host disease and post-transplant infections. With improved technology to understand the ecosystem of microorganisms (viruses, bacteria, fungi, and microeukaryotes) that make up the gut microbiota, there is increasing evidence of the microbiota’s contribution to the development of post-transplant complications. Antibiotics have traditionally been the mainstay of microbiota-altering therapies available to physicians. Recently, interest is increasing in the use of prebiotics and probiotics to support the development and sustainability of a healthier microbiota. In this review, we will describe the evidence for the use of prebiotics and probiotics in combating microbiota dysbiosis and explore the ways in which they may be used in future research to potentially improve clinical outcomes and decrease rates of graft-versus-host disease (GVHD) and post-transplant infection.