Obesity and obesity-associated disorders pose a major public health issue worldwide. Apart from conventional weight loss drugs, next-generation probiotics (NGPs) seem to be very promising as potential preventive and therapeutic agents against obesity. Candidate NGPs such as Akkermansia muciniphila, Faecalibacterium prausnitzii, Anaerobutyricum hallii, Bacteroides uniformis, Bacteroides coprocola, Parabacteroides distasonis, Parabacteroides goldsteinii, Hafnia alvei, Odoribacter laneus and Christensenella minuta have shown promise in preclinical models of obesity and obesity-associated disorders. Proposed mechanisms include the modulation of gut flora and amelioration of intestinal dysbiosis, improvement of intestinal barrier function, reduction in chronic low-grade inflammation and modulation of gut peptide secretion. Akkermansia muciniphila and Hafnia alvei have already been administered in overweight/obese patients with encouraging results. However, safety issues and strict regulations should be constantly implemented and updated. In this review, we aim to explore (1) current knowledge regarding NGPs; (2) their utility in obesity and obesity-associated disorders; (3) their safety profile; and (4) their therapeutic potential in individuals with overweight/obesity. More large-scale, multicentric and longitudinal studies are mandatory to explore their preventive and therapeutic potential against obesity and its related disorders.