A combination product comprising a strain of Bifidobacterium NCIMB 41676 and a strain of Bifidobacterium NCIMB 41003 is used in the prophylaxis or treatment of irritable bowel syndrome (IBS). The combination product leads to a surprising, sustained positive effects, even after feeding has stopped.