Glycosaminoglycans (GAGs) are polysaccharides that are typically present in a wide diversity of animal tissue. Most common GAGs are well-characterized and pharmaceutical applications exist for many of these compounds, e.g. heparin and hyaluronan. In addition, also bacterial glycosaminoglycan-like structures exist. Some of these bacterial GAGs have been characterized, but until now no bacterial GAG has been found that possesses the modifications that are characteristic for many of the animal GAGs such as sulfation and C5-epimerization. Nevertheless, the latter conversion may also occur in bacterial and archaeal GAGs, as some prokaryotic polysaccharides have been demonstrated to contain L-iduronic acid. However, experimental evidence for the enzymatic synthesis of L-iduronic acid in prokaryotes is as yet lacking. We therefore performed an in silico screen for D-glucuronyl C5-epimerases in prokaryotes. Multiple candidate C5-epimerases were found, suggesting that many more microorganisms are likely to exist possessing an L-iduronic acid residue as constituent of their cell wall polysaccharides.