Сертификаты выдаются на основе стратегии, определяющей критерии, которым должен соответствовать проситель. Например, для предоставления коммерческих сертификатов иногда требуется личное присутствие соискателя сертификата, необходимое как гарантия его подлинности. В ином же случае позволено выдавать сертификат на основании запроса по электронной почте. Агентство, эмитирующее кредитные карты, иногда предпочитает свериться с базой данных и переговорить по телефону с соискателем прежде, чем выдать ему карту.
Стратегии реализуются модулями, которые разрабатываются на языках Java Microsoft Visual Basic или Microsoft C/C++. Функции Certificate Server отделены от любых изменений в стратегии, вносимых сертифицирующей организацией, что позволяет локализовать коррективы в коде модуля стратегии сервера.