The gut microbiome is a complex collection of microorganisms with discrete characteristics and activities. Its important role is not restricted to food digestion and metabolism, but extends to the evolution, activation and function of the immune system. Several factors, such as mode of birth, diet, medication, ageing and chronic inflammation, can modify the intestinal microbiota. Chronic kidney disease (CKD) seems to have a direct and unique effect, as increased urea levels result in alteration of the gut microbiome, leading to overproduction of its metabolites. Therefore, potentially noxious microbial uremic toxins, which have predominantly renal clearance, including p-cresyl sulfate, indoxyl sulfate and N-oxide of trimethylamine [Trimethylamine-N-Oxide (TMAO)], accumulate in human’s body, and are responsible not only for the clinical implications of CKD, but also for the progression of renal failure itself. Certain changes in gut microbiome are observed in patients with end stage renal disease (ESRD), either when undergoing hemodialysis or after kidney transplantation. The purpose of this review is to summarize the changes of gut microbiome and the protein bound uremic toxins which are observed in CKD and in different kidney replacement strategies. In addition, we attempt to review the connection between microbiome, clinical implications and immune response in CKD.