DNA polymerase beta (beta-pol) plays a central role in repair of damaged DNA bases by base excision repair (BER) pathways. A predominant phenotype of beta-pol null mouse fibroblasts is hypersensitivity to the DNA-methylating agent methyl methanesulfonate. Residues in the 8-kDa domain of beta-pol that seem to interact with a known natural product beta-pol inhibitor, koetjapic acid, were identified by NMR chemical shift mapping. The data implicate the binding pocket as the hydrophobic cleft between helix-2 and helix-4, which provides the DNA binding and deoxyribose phosphate lyase activities of the enzyme. Nine structurally related synthetic compounds, containing aromatic or other hydrophobic groups in combination with two carboxylate groups, were then tested. They were found to bind to the same or a very similar region on the surface of the enzyme. The ability of these compounds to potentiate methyl methanesulfonate cytotoxicity, an indicator of cellular BER capacity, in wild-type and beta-pol null mouse fibroblasts, was next ascertained. The most active and beta-pol-specific of these agents, pamoic acid, was further characterized and found to be an inhibitor of the deoxyribose phosphate lyase and DNA polymerase activities of purified beta-pol on a BER substrate. Our results illustrate that NMR-based mapping techniques can be used in the design of small molecule enzyme inhibitors including those with potential use in a clinical setting.