Trimethoprim is one of the most widely used antibiotics in the world. However, its efficacy is frequently limited by its poor water solubility and dose limiting toxicity. Prodrug strategies based on conjugation of oligosaccharides to trimethoprim have great potential for increasing the solubility of trimethoprim and lowering its toxicity, but they have been challenging to develop due to the sensitivity of trimethoprim to chemical modifications, and the rapid degradation of oligosaccharides in serum. In this report, we present a trimethoprim conjugate of maltodextrin termed TM-TMP, which increased the water solubility of trimethoprim by over 100 times, was stable to serum enzymes, and was active against urinary tract infections in mice. TM-TMP is composed of thiomaltose conjugated to trimethoprim, via a self-immolative disulfide linkage, and releases 4′-OH-trimethoprim (TMP-OH) after disulfide cleavage, which is a known metabolic product of trimethoprim and is as potent as trimethoprim. TM-TMP also contains a new maltodextrin targeting ligand composed of thiomaltose, which is stable to hydrolysis by serum amylases and therefore has the metabolic stability needed for in vivo use. TM-TMP has the potential to significantly improve the treatment of a wide number of infections given its high water solubility and the widespread use of trimethoprim.