Непоследовательность в обеспечении режима секретности в АНБ имела и другие аспекты. Например, при выходе за пределы территории Агентства ручную кладь любого сотрудника могли обыскать охранники на предмет наличия в ней секретных документов. На ее обыск разрешения владельца не требовалось. Однако обыскивать одежду запрещалось, если не было явных признаков, что в ней что-то спрятано.
При приеме на работу в АНБ широкое применение нашел полиграф. Но и у него были свои ограничения: проверку на полиграфе можно было устроить только человеку, который на нее добровольно согласился. Поскольку военные состояли на службе в АНБ по приказу, то требовать от них прохождения через «детектор лжи» считалось нарушением прав. Логично, но зря. Ведь в одном только 1978 году из 68 военных, пожелавших получить статус гражданских служащих АНБ, каждый четвертый оказался неподходящей кандидатурой, и почти в 90 процентах случаев это доказала проверка на полиграфе.
Еще одним оборонительным рубежом на пути проникновения агентов иностранных держав в АНБ являлась его «служба безопасности». Ею традиционно руководили бывшие сотрудники Федерального бюро расследований — созданного в 1908 году ведомства министерства юстиции США, на которое была возложена ответственность за обеспечение государственной безопасности. На содержании у «службы безопасности» АНБ неизменно находилась группа информаторов, которые большую часть времени подслушивали и подглядывали, а остальное время строчили свои донесения. Для контроля за поведением сотрудников, вызывающих подозрения, «служба безопасности» могла устанавливать подслушивающие устройства. В частности, прослушивались разговоры служащей АНБ, которая использовала номер в отеле Нью-Йорка для свиданий с сотрудником посольства одной «недружественной» Америке страны. В течение двух дней было установлено, что эту пару ничего, кроме секса, не связывает. Подслушивание прекратили, хотя и очень неохотно.
В 60-е годы после целого ряда провалов руководство «службы безопасности» АНБ было заменено, но методы ее работы остались прежними. Например, в середине 70-х годов сотрудники этой службы нередко посещали близлежащие рестораны и другие увеселительные заведения, выясняя, говорят ли сотрудники АНБ на служебные темы в свободное от работы время.
Уже через два года после создания АНБ стало ясно, что даже самые строгие меры безопасности не в состоянии уберечь Агентство от предательства его собственных сотрудников: в АНБ был разоблачен шпион, работавший на Голландию. Им оказался некий Джозеф Сидней Петерсен, который еще во время войны познакомился с сотрудником голландской криптографической службы, а с 1948 года начал регулярно поставлять ему сведения, касавшиеся чтения американцами голландской дипломатической шифрпереписки. Быстро удалось найти документы, с которыми он в оригинале знакомил своего голландского коллегу. Дело в том, что после ознакомления с ними голландец заменял американские круглые скрепки на голландские квадратные.