Advances in technology have led to an increased number of studies investigating the microbiome in patients with psoriasis. This systematic review examined data regarding the oral and gut microbiota in patients with psoriasis and/or psoriatic arthritis and the effect of probiotics on the microbiota and severity of psoriasis. Of 1,643 studies, 23 were included (22 observational, 1 interventional). Studies examined the microbiota using culture or 16S rRNA gene sequencing analysis. All culture-based studies identified an increased presence of oral Candida in patients with psoriasis, whereas small variations in the oral microbiota were found in a 16S rRNA gene-based study. All 16S rRNA gene sequencing based studies agreed that the gut microbiota of patients with psoriatic disease differed from that of healthy controls, but the results were heterogeneous. Probiotics were associated with a significant improvement in the severity of psoriasis, but did not change microbiota. Overall, studies lacked relevant inclusion criteria and baseline information. In conclusion, the role of the microbiota in patients with psoriasis requires further investigation using more robust methods.