Transition state analogue inhibitor design (TSID) and fragment-based drug design (FBDD) are drug design approaches typically used independently. Methylthio-DADMe-Immucillin-A (MTDIA) is a tight-binding transition state analogue of bacterial 5'-methylthioadenosine nucleosidases (MTANs). Previously, Salmonella enterica MTAN structures were found to bind MTDIA and ethylene glycol fragments, but MTDIA modified to contain similar fragments did not enhance affinity. Seventy-five published MTAN structures were analyzed, and co-crystallization fragments were found that might enhance the binding of MTDIA to other bacterial MTANs through contacts external to MTDIA binding. The fragment-modified MTDIAs were tested with Helicobacter pylori MTAN and Staphylococcus aureus MTANs (HpMTAN and SaMTAN) as test cases to explore inhibitor optimization by potential contacts beyond the transition state contacts. Replacement of a methyl group with a 2'-ethoxyethanol group in MTDIA improved the dissociation constant 14-fold (0.09 nM vs 1.25 nM) for HpMTAN and 81-fold for SaMTAN (0.096 nM vs 7.8 nM). TSID combined with FBDD can be useful in enhancing already powerful inhibitors.