S-Adenosyl-l-methionine (SAM) analogs are adaptable tools for studying and therapeutically inhibiting SAM-dependent methyltransferases (MTases). Some MTases play significant roles in host-pathogen interactions, one of which is Clostridioides difficile-specific DNA adenine MTase (CamA). CamA is needed for efficient sporulation and alters persistence in the colon. To discover potent and selective CamA inhibitors, we explored modifications of the solvent-exposed edge of the SAM adenosine moiety. Starting from the two parental compounds (6e and 7), we designed an adenosine analog (11a) carrying a 3-phenylpropyl moiety at the adenine N6-amino group, and a 3-(cyclohexylmethyl guanidine)-ethyl moiety at the sulfur atom off the ribose ring. Compound 11a (IC50 = 0.15 μM) is 10× and 5× more potent against CamA than 6e and 7, respectively. The structure of the CamA-DNA-inhibitor complex revealed that 11a adopts a U-shaped conformation, with the two branches folded toward each other, and the aliphatic and aromatic rings at the two ends interacting with one another. 11a occupies the entire hydrophobic surface (apparently unique to CamA) next to the adenosine binding site. Our work presents a hybrid knowledge-based and fragment-based approach to generating CamA inhibitors that would be chemical agents to examine the mechanism(s) of action and therapeutic potentials of CamA in C. difficile infection.