While other allergy sprays may take hours to start working on the first day, Astepro, full-prescription strength allergy medicine, starts working in 30 minutes, Only 24-hour steroid-free nasal spray for allergy relief (among over the counter products)