In this matched case-control study, we sought to determined the association between probiotic use and invasive infections caused by typical probiotic organisms. The odds of probiotic use in cases were 127 times the odds of probiotic use in controls (95% CI, 6.21-2600). Further research into these rare but severe complications is needed.