Muscarinic receptor agonists are characterized by apparently strict restraints on their tertiary or quaternary amine and their distance to an ester or related center. On the basis of the active state crystal structure of the muscarinic M2 receptor in complex with iperoxo, we explored potential agonists that lacked the highly conserved functionalities of previously known ligands. Using structure-guided pharmacophore design followed by docking, we found two agonists (compounds 3 and 17), out of 19 docked and synthesized compounds, that fit the receptor well and were predicted to form a hydrogen-bond conserved among known agonists. Structural optimization led to compound 28, which was 4-fold more potent than its parent 3. Fortified by the discovery of this new scaffold, we sought a broader range of chemotypes by docking 2.2 million fragments, which revealed another three micromolar agonists unrelated either to 28 or known muscarinics. Even pockets as tightly defined and as deeply studied as that of the muscarinic reveal opportunities for the structure-based design and the discovery of new chemotypes.