Reinhard Heydrich
Sự nghiệp trong lực lượng SS

Sau khi bị trục xuất khỏi quân ngũ vào ngày 30 tháng 5, thì ngay hôm sau đó hoặc hôm tiếp nữa là ngày 1 tháng 6, Heydrich đã xin gia nhập Đảng Quốc xã ở Hamburg. Sáu tuần sau, vào ngày 14 tháng 7, ông chính thức gia nhập lực lượng SS. Số thứ tự đảng của ông là 544.916, còn số thứ tự SS của ông là 10.120. Những người gia nhập Đảng Quốc Xã sau khi Hitler lên nắm quyền vào tháng 1 năm 1933 đều phải đối mặt với những nghi ngờ từ Alte Kämpfer (cựu chiến hữu, tên gọi để chỉ những đảng viên gia nhập đảng sớm nhất). Họ bị nghi ngờ vì chỉ gia nhập đảng với mục đích thăng tiến dễ dàng hơn là vì tin tưởng vào cương lĩnh của đảng cũng như chương trình Xã hội Chủ nghĩa Quốc gia. Ngày vào đảng năm 1931 của Heydrich đủ sớm để dập tắt sự nghi ngờ rằng ông gia nhập chỉ để mưu đồ thăng tiến, nhưng không đủ sớm để được coi là một Alte Kämpfer.
Năm 1931, Heinrich Himmler bắt đầu thành lập một bộ phận phản gián của SS. Theo lời khuyên của cộng sự tên là Karl von Eberstein, người bạn của Lina, Himmler đã đồng ý phỏng vấn Heydrich, nhưng đã hủy cuộc hẹn vào phút cuối. Tuy nhiên, Lina bỏ qua tin nhắn này và vẫn đóng gói vali cho Heydrich và gửi ông đến München. Eberstein đã gặp Heydrich tại nhà ga và đưa ông đến gặp Himmler. Himmler yêu cầu Heydrich truyền đạt ý tưởng của mình để phát triển ban tình báo cho SS. Himmler rất ấn tượng tới nỗi ông ta đã nhận Heydrich vào làm việc ngay lập tức.
Mặc dù mức lương khởi điểm hàng tháng là 180 Reichsmark (tương đương € 576 theo tỷ giá năm 2009) khá thấp, nhưng Heydrich vẫn quyết định nhận công việc này vì gia đình của Lina ủng hộ phong trào Đức quốc xã và tính chất cách mạng và quân sự của chức vụ này đã lôi cuốn ông. Lúc đầu, ông ta phải chia sẻ một văn phòng và máy đánh chữ với một đồng nghiệp, nhưng đến năm 1932 Heydrich đã kiếm được 290 Reichsmark mỗi tháng (tương đương € 1.009 theo tỷ giá năm 2009), một mức lương mà ông mô tả là "thoải mái". Khi quyền lực và tầm ảnh hưởng của ông tăng lên trong suốt những năm 1930, sự giàu có của ông cũng đã tăng lên một cách tương xứng; vào năm 1935, ông nhận được mức lương cơ bản là 8.400 Reichsmark (tương đương € 32.854 năm 2009) và khoản trợ cấp 12.000 Reichsmark (tương đương € 46.934 năm 2009) và đến năm 1938, thu nhập hàng năm của ông đã tăng lên 17.371 Reichsmark (tương đương € 65.749 trong năm 2009). Heydrich sau đó đã nhận được Nhẫn Đầu Lâu từ Himmler để khen thưởng cho những đóng góp trong quân phục SS của ông.
Vào ngày 1 tháng 8 năm 1931, Heydrich bắt đầu công việc của mình với tư cách là giám đốc của 'Ban Ic' mới (ban tình báo). Ông thành lập văn phòng tại Nhà Nâu, trụ sở của Đảng Quốc xã ở München. Đến tháng 10 năm đó, ông đã tạo ra một mạng lưới gián điệp và người cung cấp thông tin cho mục đích thu thập thông tin tình báo. Những thông tin thu thập được sẽ được sử dụng cho mục đích hăm dọa phục vụ cho mục đích chính trị. Thông tin về hàng ngàn người đã được ghi lại trên thẻ chỉ mục và được lưu trữ tại Nhà Nâu. Để đánh dấu dịp đám cưới của Heydrich vào tháng 12, Himmler đã thăng cấp ông lên cấp bậc SS-Sturmbannführer (tương đương thiếu tá).
Năm 1932, kẻ thù của Heydrich đã lan truyền tin đồn về việc ông có tổ tiên được cho là người Do Thái. Wilhelm Canaris cho biết rằng ông ta đã thu thập được những bản sao chứng minh Heydrich có tổ tiên Do Thái, tuy nhiên những bản sao chép này không bao giờ lộ ra. Gauleiter Rudolf Jordan từng tuyên bố rằng Heydrich không phải là người Aryan thuần chủng. Trong các tổ chức Quốc xã thì những lời nói bóng gió như vậy có thể gây tổn hại, ngay cả đối với người đứng đầu ban phản gián của Reich như Heydrich. Gregor Strasser đã chuyển các cáo buộc sang chuyên gia chủng tộc của Đảng Quốc xã, Achim Gercke, để điều tra gia phả của Heydrich. Gercke báo cáo rằng Heydrich là "... có nguồn gốc từ Đức và không có bất kỳ dòng máu Do Thái và da màu nào". Ông nhấn mạnh rằng những tin đồn kia là hoàn toàn vô căn cứ. Mặc dù vậy, Heydrich đã gặp riêng thành viên SD là Ernst Hoffmann để yêu cầu tiếp tục điều tra nhằm xua tan những tin đồn.