Although many governments say that they will not negotiate with terrorists, in practice they often do. And their rhetoric has prevented the systematic analysis of how to do so best. The goal should be to buttress moderates among the terrorists without strengthening hard-liners -- by promising legitimate political involvement, but only if the terrorists eschew violence and accept democratic principles.