In Australia circa 2010, 4.1 million (90% credible interval [CrI] 2.3-6.4 million) episodes of foodborne gastroenteritis occurred, many of which might have resulted in sequelae. We estimated the number of illnesses, hospitalizations, and deaths from Guillain-Barré syndrome, hemolytic uremic syndrome, irritable bowel syndrome, and reactive arthritis that were associated with contaminated food in Australia. Data from published studies, hospital records, and mortality reports were combined with multipliers to adjust for different transmission routes. We used Monte Carlo simulation to estimate median estimates and 90% CrIs. In Australia, circa 2010, we estimated that 35,840 (90% CrI 25,000-54,000) illnesses, 1,080 (90% CrI 700-1,600) hospitalizations, and 10 (90% CrI 5-14) deaths occurred from foodborne gastroenteritis-associated sequelae. Campylobacter spp. infection was responsible for 80% of incident cases. Reducing the incidence of campylobacteriosis and other foodborne diseases would minimize the health effects of sequelae.