Provided is a more effective dental synbiotic lozenge that is intra-orally adhesive. The lozenge contains adhesive prebiotics and excipients, and one or more species of probiotic organisms. While safely adhered to an intra-oral surface, the lozenge dissolves to provide a controlled time-release of the excipients, prebiotics, and probiotic organisms over a period of hours instead of minutes. The lozenge dissolves into a malleable biofilm that includes a natural biofilm formed by the prebiotics and a supplemental biofilm formed by the excipients. The lozenge can be used while sleeping, which can increase probiotic availability exponentially. The result is a lozenge that allows for a smaller, but more diverse, microbial payload that can grow over time such that a fewer number of organisms are needed from the start. In one embodiment, the lozenge contains adhesive prebiotics acacia and inulin, along with additional excipients microcrystalline cellulose, HPMC K15, and sodium alginate.