How long does it take for probiotics to work? That depends on many factors. However, this four-step process can help you figure out whether probiotics are working.