Авторитет и власть Редля постоянно росли. Он умело использовал в интересах своей службы самые современные достижения криминалистики. Его тесные контакты с прокурорами и высокими чинами уголовной полиции, и прежде всего личная дружба с генеральным прокурором доктором Поллаком, открывали перед ним широкие возможности для приобретения опыта, хотя он и не обладал специальной профессиональной подготовкой. Несколько выигранных им судебных процессов по шпионажу принесли ему славу выдающегося специалиста в этой области.
Первым делом, к которому привлекли Редля, было разоблачение одного шпиона, которое молодой генштабист провёл очень остроумно и хладнокровно. Вскоре уже нельзя было представить себе ни одного мало-мальски значительного процесса о шпионаже, в котором он бы не участвовал. Он был автором ряда важных служебных инструкций, в том числе руководства по вербовке и проверке тайных агентов, нормативов по разоблачению шпионов внутри страны и за рубежом, схемы добывания разведданных.
В 1909 году Редль, уже в чине полковника, получает в знак признания выдающихся заслуг орден Железной короны III степени. Если бы начальник Генштаба не решил направить его в Прагу, то в 1909 году он почти наверняка стал бы руководителем разведбюро. Год спустя полковник Август фон Урбански-Острымеч отзывался о нём так: «Редль хорошо знает своих сотрудников да и вообще разбирается в людях. Ему также прекрасно знакомы условия службы и взаимоотношения в Генеральном штабе. Всё это, в сочетании с благородным образом мыслей, тактом и умелым обхождением с людьми, делает его достойным не только должности начальника разведбюро или штаба корпуса, но даже поста начальника оперативного управления».
В связи с обострением политической ситуации русская разведка запросила у Редля копии новейших планов развёртывания вооружённых сил против Сербии и России. Но этих планов нет в распоряжении секретной службы, они хранятся в оперативном управлении Генштаба. Эту сложную задачу Редль решает следующим образом. За представление планов развёртывания всей императорской и королевской армии он требует от русских, помимо гонорара, также информацию о шести важных русских агентах. Сделка удаётся блестяще: русские агенты разоблачены, а фотокопии документов Генерального штаба, уложенные в дипкурьерский чемодан русского военного атташе, отправляются в Варшаву.
Тем временем служебный рост Редля продолжается. В мае 1912 года ему присваивают чин полковника, а в октябре 1912 года, вскоре после начала Балканской войны, за заслуги перед разведбюро его повышают и переводят в Прагу на должность начальника штаба VIII армейского корпуса, хотя неофициально он остаётся сотрудником разведбюро. В его обязанности входит и оперативное планирование, по крайней мере на корпусном уровне, что очень радует русских. В новой должности Редлю сложно встречаться со связными иностранных разведок, поэтому большинство заданий и денежные переводы из соображений безопасности теперь пересылаются по почте. Согласившись на это, Редль допустил роковую ошибку: он упустил из виду давние австрийские традиции перлюстрирования корреспонденции.
Возможно, впрочем, разоблачение Редля было случайностью. Он забыл (!) своевременно забрать на почте присланный на другое имя конверт с очередным гонораром от русской разведки. Подозрительный конверт переслали в полицию, оттуда — в разведбюро. На конверте значилось два подставных адреса русской разведки. Австрийские спецслужбы установили за почтой наблюдение. Почтовый служитель должен был подать знак, когда придут за пакетом.
Ловушка почти захлопнулась, когда полковник Редль, переодетый в штатское, явился на почту за пакетом. Однако полицейские замешкались с арестом, Редль вскочил в такси и успел скрыться. Его погубило то, что он выронил клочки почтовых квитанций и футляр от карманного ножа. Водитель такси, допрошенный в тот же день, запомнил название отеля, куда он отвозил таинственного пассажира. Полицейский инспектор попросил портье положить футляр от ножа на столике в холле так, чтобы он бросался в глаза каждому входящему. Редль попался на эту приманку: он забрал футляр.
Полицейские всё же не решились арестовать офицера такого ранга без согласия коменданта города. Тот, в свою очередь, предоставил право разобраться в этом щекотливом деле коллегам Редля.
Поздним вечером 25 мая 1913 года в отель, где остановился Редль, прибыла комиссия, в состав которой вошли заместитель начальника Генерального штаба генерал-майор Хефер, начальник разведбюро полковник фон Урбански, руководитель агентурной группы майор Ронге и старший военный прокурор Ворличек. Дверь открыл сам Редль. Как раз перед этим он закончил писать прощальные письма брату и командующему корпусом. Редль сказал вошедшим: «Господа, я знаю, почему вы пришли. Я погубил свою жизнь и прошу вас позволить мне уйти из неё».