Heydrich nhận ra sự hiểu biết đặc biệt của hắn, đáng kể nhất là hắn biết
nhiều ngoại ngữ.
Hắn tên là Walter Schellenberg, một người trẻ tuổi có giáo dục, sau này
trở thành người chỉ huy tối cao của cơ quan tình báo Đức.
Heydrich còn đánh giá khả năng của những tên cảnh sát cũ, cho chúng
được giữ nguyên vị trí. Một trong số những tên này là Arthur Nebe, một tay
nhà nghề đáng nể. Dưới chế độ Cộng hòa, hắn nổi tiếng là nhà hình sự học
đặc biệt của Cục cảnh sát hình sự Berlin. Hắn là tác giả cuốn sách Chuyên
luận về kỹ thuật cho nghề cảnh sát và được trao quyền thành lập một phòng
thí nghiệm chuyên biệt về tội phạm. Hắn đã đưa vào phòng này nhiều kỹ
thuật mới. Nebe đã tham gia rất sớm vào Quốc xã và Heydrich đã vồ vập
kéo hắn vào Gestapo. Ở đây Nebe cũng được giao nhiệm vụ phụ trách
phòng thí nghiệm đặc biệt của Gestapo lúc ấy đã có một số lớn là chuyên
gia cảnh sát hình sự, hợp thành một bộ phận chuyên gia quý báu của lực
lượng này.
Phó chỉ huy cục Gestapo của Heydrich là Heinrich Müller, là cựu cảnh
sát hình sự ở Munich. Tại đây hắn đã có những đòn độc ác với Quốc xã
trong thời kỳ Hitler còn đấu tranh bí mật. Hắn đã xin gia nhập đảng, và bị
từ chối. Nhưng điều đó cũng không ngăn cấm hắn trở thành giám đốc cơ
quan Gestapo.
Nhờ sự tinh thông nhiều mặt của Heydrich, nên dần dần hắn đã tập hợp
được các chuyên gia để chuyên môn hóa Gestapo. Một ban chịu trách
nhiệm về những người chống đối chính trị. Một ban khác chuyên theo dõi
những hội viên cũ của các nhóm triết học hay tôn giáo, những hội Tam
Điểm. Ban thứ ba giám sát chặt chẽ những biện pháp bài Do Thái và đến
tháng 9-1935, vào thời kỳ ban bố những điều luật về chủng tộc ở
Nuremberg, thì hoạt động của nhóm thứ ba này càng tăng mạnh. Ban thứ tư
chịu trách nhiệm về những “vụ bắt bớ để phòng xa” và để đưa những người
này vào trại tập trung. Một ban nữa đấu tranh chống lại những kẻ phá hoại
ngầm mà ngày càng có nhiều ở khắp nước Đức. Bởi vì chỉ một dấu hiệu
lười biếng nhỏ hay có sai lầm trong công việc cũng bị Gestapo xếp vào loại
