Breast cancer (BC) survivors treated with aromatase inhibitors (AIs) commonly show several pathological issues, including poor oral health, bone health impairment, and vitamin D deficiency. However, to date, oral health issues in BC survivors treated with AIs have been poorly investigated and their relationship with vitamin D deficiency are far from being understood. This study aimed to evaluate the correlation between oral health and vitamin D status in BC survivors undergoing treatment with AIs through a machine learning approach. In this cross-sectional study, we included post-menopausal BC women with vitamin D deficiency undergoing AIs therapy. The outcome measures were the following: oral health indexes as the Decayed, Missing, and Filled Permanent Teeth Index (DMFT); serum levels of 25(OH)D3; Bone Mineral Density (BMD); and the diagnosis of osteoporosis. We included 41 post-menopausal BC women, mean aged 66.10 ± 8.47 years, with mean serum levels of vitamin D of 14.63 ± 6.62 ng/mL. Furthermore, 56.10% of patients had a diagnosis of osteoporosis and 36.59% were osteopenic. DMFT was significantly related to smoking (p-value = 0.005) and dental floss use (p-value = 0.001). There was a significant correlation between DMFT and vitamin D levels (Pearson’s r: −0.73; p-value = 0.001). The regression machine learning model showed that vitamin D status and the use of dental floss were the most relevant variables in terms of correlation with DMFT. In conclusion, vitamin D deficiency, inadequate use of dental floss, and smoking had a negative impact on oral health in BC women. Thus, vitamin D deficiency screening and supplementation and a prompt oral rehabilitation plan should be suggested and implemented in the complex treatment framework of BC survivors undergoing treatment with AIs.