בנובמבר 1932 התקבל אייכמן ליחידת העלית הצבאית הנאצית, הריהי האס.אס (Schutzstaffel), בהנהגת היינריך הימלר.
עם עליית הנאצים לשלטון בינואר 1933, עזב את לינץ והפך לפעיל המפלגה בלכפלד, בוואריה.
בספטמבר 1934 התקבל לאס.דא. (S.D), יחידת האבטחה של האס.אס..
תחילה עסק אייכמן במעקב אחר חברי מסדר הבונים החופשיים, אולם עד מהרה החל להתקדם בשורות האס.אס., והדבר זכה לביטויו עת נתמנה לועדת המעקב אשר מתפקידה היה לאסוף מידע אודות יהודים בעלי נכסים השוהים בגרמניה.
עד מהרה הפכה התעניינותו של אייכמן ביהדות לאובססיה של ממש; הוא החל מבקר בשכונות יהודיות שונות, בתי כנסת, למד עברית ויידיש ואף ביקר בפלשתינה בשנת 1937, על-מנת לבדוק אפשרות הגליית היהודים לאיזור.
ב- 1936 נישא לורה לייבל ושהה עמה תקופה קצרה בפראג.