Purpose The olfactory system can be successfully rehabilitated with regular, intermittent stimulation during multiple daily exposures to selected sets of odors, i.e., olfactory training (OT). OT has been repeatedly shown to be an effective tool of olfactory performance enhancement. Recent advancements in studies on OT suggest that its beneficial effects exceed olfaction and extend to specific cognitive tasks. So far, studies on OT provided compelling evidence for its effectiveness, but there is still a need to search for an optimal OT protocol. The present study examined whether increased frequency of OT leads to better outcomes in both olfactory and cognitive domains. Method Fifty-five subjects (28 females; Mage = 58.2 ± 11.3 years; 26 patients with impaired olfaction) were randomly assigned to a standard (twice a day) or intense (four times a day) OT. Olfactory and cognitive measurements were taken before and after OT. Results OT performed twice a day was more effective in supporting olfactory rehabilitation and interventions targeted to verbal semantic fluency than OT performed four times a day, even more so in subjects with lower baseline scores. Conclusions OT is effective in supporting olfactory rehabilitation and interventions targeted to verbal semantic fluency. However, it may be prone to a ceiling effect, being efficient in subjects presenting with lower baseline olfactory performance and lower verbal semantic fluency.