Luteolin (LUT), a bioactive flavonoid, possesses various pharmacological properties, including antioxidant, antimicrobial, anti-allergic, cardio-protective, and anti-cancer activity. Among them, LUT’s administration for the treatment of periodontal disease is very promising. However, its low water solubility magnifies the challenge of formulating LUT into an effective dosage form. In this vein, the aim of the present study examines the preparation of amorphous solid dispersions (ASD) for the solubility improvement of LUT in saliva. At first, the physicochemical properties of the active pharmaceutical ingredient (API) were studied before the selection of the most suitable ASD matrix/carrier. For this reason, six commonly used polymeric ASD matrix/carriers (namely, povidone, PVP; copovidone, coPVP; hydroxypropyl cellulose, HPC-SL; hydroxypropyl methyl cellulose acetate succinate, HPMC-AS; Eudragit RS, Eud-RS; and Soluplus, SOL) were screened via the film casting method, as to whether they could suspend the drug’s recrystallization. The most promising matrix/carriers were then evaluated, based on their ability to inhibit LUT’s precipitation after its solubilization, via the solvent shift method. Based on both screening methods, it was determined that PVP was the most promising matrix/carrier for the preparation of LUT’s ASDs. Hence, in a further step, after the successful testing of components’ miscibility, LUT-PVP ASDs were prepared via the solvent evaporation method. These systems (examined via powder X-ray diffractometry, pXRD) showed full API amorphization immediately after preparation and excellent physical stability (since they were stable after 3 months of storage). The study of LUT-PVP ASD’s ATR-FTIR (Attenuated Total Reflectance-Fourier Transform Infrared) spectra demonstrated strong H-bonds between the molecules of the drug and the matrix/carrier, while molecular dynamics (MD) simulations were able to shed light on these drug-matrix/carrier interactions, at a molecular level. Finally, in vitro dissolution studies in simulated saliva proved that the prepared ASDs were able to significantly enhance LUT’s dissolution profile. Hence, according to findings of the present work, the preparation of LUT-ASDs utilizing PVP as the polymeric matrix/carrier is regarded as a highly promising technique for the improvement of API’s solubility in the oral cavity.