Fleet suppositories provide the same gentle and effective relief as Fleet Enemas, and are often chosen by people who want fast relief without having to use a liquid. Fleet suppositories work within 15 minutes to one hour.