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