Что касается вопроса о том, кто будет руководить работой английских дешифровальщиков, то Кларк решительно высказался в пользу независимости ПКШ и от СРС, и от МИД. Вместо этого Кларк предложил сделать дешифровальную службу третьей спецслужбой в Англии наравне с контрразведывательной (МИ-5) и разведывательной (МИ-6) службами и передать ее в ведение генерального штаба или кабинета министров.
Не все в ПКШ разделяли мнение Кларка о придании дешифровальщикам большей независимости и их переподчинении. В октябре 1944 года Тилтман заявил, что ПКШ должна была остаться в составе СРС, а саму СРС следовало сделать единственной разведывательной спецслужбой в Англии. Тем не менее в январе 1945 года руководитель Объединенного разведывательного комитета (ОРК) Виктор Бентик изложил другое видение послевоенной структуры английского разведывательного сообщества. ПКШ должна была находиться в ведении ОРК и в то же самое время превратиться в отдельную спецслужбу вне СРС со своим собственным бюджетом.
Таким образом, решение о том, во что должна была трансформироваться ПКШ после окончания Второй мировой войны, перешло от Мензиса к Тревису. Последнего же больше всего волновали перспективы возможного военного конфликта с Советской Россией. Тревис не желал повторения ситуации, которая сложилась в самом начале Второй мировой войны: «Когда потребность в радиоразведывательной информации была наибольшей, ее дефицит ощущался наиболее остро». Как считал Тревис, следующая мировая война будет краткосрочной, и на мобилизацию времени не останется. Англии придется обходиться только тем, что она имела на начало войны. Это, в свою очередь, означало, что первостепенное значение имело обеспечение преемственности в действиях английских дешифровальщиков в мирное и в военное время.
По вопросу о том, когда именно Правительственная криптографическая школа была переименована в Центр правительственной связи, полной ясности нет. Впервые аббревиатура ЦПС была использована в рамках легенды прикрытия в конце 1939 года просто для того, сообщить грузчикам, перевозившим мебель в Блетчли-Парк, название правительственного ведомства, которое они обслуживали. В 1946 году эта аббревиатура стала использоваться все более часто в качестве названия английской дешифровальной спецслужбы, пока, наконец, окончательно не вытеснила ПКШ.
Для выполнения стоявшим перед ЦПС задач Тревис рассчитывал довести численность персонала до нескольких тысяч гражданских служащих и примерно сотни военных. Разместить их планировалось в новой штаб-квартире ЦПС в Лондоне по соседству с высшими должностными лицами английского правительства. На станциях перехвата должны были трудиться порядка пяти тысяч человек, причем подавляющее их большинство должны были составлять военнослужащие.
В 1946 году численность сотрудников ЦПС уменьшилась с почти 9 тысяч человек до немногим более тысячи. Однако Тревис считал такое сокращение закономерным, предпочитая качество количеству: «Война без сомнения доказала, что самая трудная часть нашей работы требует привлечения к ней людей наивысшей квалификации. Об этом свидетельствуют успехи, достигнутые профессорами и преподавателями, а особенно — высококлассными математиками». Тревис хотел создать в ЦПС условия, которые позволили бы привлечь на работу именно таких людей, хотя знал, что сделать это будет очень непросто.
Для начала Тревис издал особый приказ, который затронул всех сотрудников ЦПС. В этом приказе им выражалась благодарность за вклад, внесенный в достижение победы над противником, и подчеркивалась необходимость хранить в строжайшем секрете все, о чем они узнали, занимаясь чтением вражеских шифровок:
«В будущем может случиться так, что нам придется вернуться к использованию тех же самых методов. А значит, совершенно необходимо продолжать соблюдать тот же уровень секретности, который мы поддерживали до сих пор. Соблазн поведать друзьям и близким о своей работе весьма велик. Однако ему надо противостоять изо всех сил».
Вскоре встал вопрос о том, где именно будет находиться штаб-квартира ЦПС. В центре Лондона места для нее не нашлось, и Тревису пришлось довольствоваться так называемой Метроландией — лондонскими районами, обслуживаемыми метро. Переезд на новое место на северо-западе Лондона состоялся в 1946 году. Переехавшим сотрудникам было дано разрешение называть ЦПС в качестве места своей работы, однако говорить о том, что они занимаются радиоразведкой, было строжайше запрещено.