While many people feel effects after the first dose, it may take 3 to 4 days of regular use of Flonase nasal spray for the full effect on allergy symptoms. For this reason, nasal steroids like Flonase are most effective when used on a regular basis for long-term relief.