Premature newborns have an increased mortality and morbidity due to respiratory immaturity and inefficient oral feeding performance. Transient assistance with feeding tubes until oral performance improves is required with consequent hospital admission. Based on a controlled and randomized study, we tested whether olfactory stimulation compared to odorless stimulation could accelerate the switch from feeding tube to satisfactory oral feeding. Fifty newborns were included and randomly assigned to either odorless or olfactory stimulation with anise or cinnamon. The main outcome measurement was the duration of the hospital stay. The odor-stimulated group could be discharged from hospital on average 3.4 days earlier than the control group (p = 0.12). When including only more mature newborns into the analysis (n = 39), the difference was statistically significant (p < 0.05). This trend emphasizes that olfaction may have its place in early feeding stimulation