Yes, you can take fluticasone propionate as-needed. However, if you do so, you may not experience the medication’s maximal effectiveness. Fluticasone propionate normally starts working after 12 hours but it may take 10 to 14 days of continuous, daily usage to see the most improvement in nasal congestion.