Вернувшись в Вену, Редль был назначен помощником начальника разведывательного бюро Генерального штаба генерала барона Гизля фон Гизлингена. Гизль назначил Редля начальником агентурного отдела бюро («Kundschaftsstelle», сокращенно «KS»), отвечавшего за контрразведывательные операции. На этом посту Редль проявил себя как отличный организатор, полностью реорганизовавший отдел контрразведки и превративший его в одну из сильнейших спецслужб австро-венгерской армии. Прежде всего это было связано с введением новой техники и новых приемов работы. Так, по его указанию комнату для приемов посетителей оборудовали только что изобретенным фонографом, что позволяло записывать на граммофонной пластинке, находящейся в соседней комнате, каждое слово приглашенного для беседы человека. Помимо этого в комнате установили две скрытые фотокамеры, с помощью которых посетителя тайно фотографировали. Иногда во время беседы с посетителем вдруг звонил телефон. Но это был ложный звонок — дело в том, что дежурный офицер сам «вызывал» себя к телефону, нажимая ногой расположенную под столом кнопку электрического звонка. «Говоря» по телефону, офицер жестом указывал гостю на портсигар, лежащий на столе, приглашая взять сигарету. Крышка портсигара обрабатывалась специальным составом, с помощью которого отпечатки пальцев курильщика сохранялись. Если же гость не курил, офицер по телефону «вызывал» себя из комнаты, забирая с собой со стола портфель. Под ним находилась папка с грифом «Секретно, не подлежит оглашению». И редко кто из посетителей мог отказать себе в удовольствии заглянуть в папку с подобной надписью. Излишне говорить, что папка также была соответствующим образом обработана для сохранения отпечатков пальцев. Если же и эта хитрость не удавалась, то применялся другой прием, и так до тех пор, пока не достигался успех.
Редлю, кроме того, принадлежала разработка новой методики ведения допроса, которая позволяла достигнуть желаемого результата без применения дополнительных «усилий». Помимо прочего, по его указанию контрразведка стала вести досье на каждого жителя Вены, который хоть раз посещал основные тогда центры шпионажа, такие как Цюрих, Стокгольм, Брюссель. Но главная заслуга Редля состояла в том, что он добывал уникальные секретные документы русской армии. Эти успехи были настолько впечатляющими, что его начальник генерал Гизль фон Гизлинген, назначенный командиром 8-го пражского корпуса, забрал Редля, к тому времени уже полковника, с собой в качестве начальника штаба. Таким образом, карьера Редля круто пошла вверх, и многие стали поговаривать, что он может в будущем занять пост начальника генерального штаба.