Подробно отследить карьеру Редля в Эвиденцбюро не представляется возможным ввиду его периодических перемещений на службу в армейские части и соединения – эти так называемые цензовые замещения должностей были необходимы для бесперебойного получения очередного воинского звания: согласно правилам, действовавшим тогда и в Австро-Венгрии, и в Германии, и в России. Невозможно было продвинуться по служебной лестнице без обязательного прохождения четко определенных ступеней армейской службы. Так, Редль, получивший звание майора в 1905 году, служил в ноябре того же года начальником штаба бригады, дислоцированной в Вене, а в 1907 году был уже назначен подполковником и заместителем начальника Эвиденцбюро.
Примерно в это время центр русской охранки поручает своему агенту Августу Пратту собрать компромат на Ре для. Когда агенту становится известна гомосексуальная связь Редля с молодым офицером, он решает использовать эти сведения в целях шантажа. Кроме того, за сотрудничество с русской разведкой австрийцу было предложено немалое ежемесячное вознаграждение. У Редля не оставалось выбора. Ему пришлось согласиться. И в этот момент Редль делает очень умный ход: помимо гонорара, он выдвинул требование, чтобы русская секретная служба время от времени направляла ему в Австрию «агента на сдачу», удачное разоблачение которого он мог бы приписывать работе своего отдела. Этим приемом он затем пользовался в течение нескольких лет. Итак, Редль продавал России ценные сведения, а русская разведка снабжала его агентами, которых он блестяще «разоблачал», повышая свой престиж.
Редль сыграл решающую роль в провале австрийской агентурной сети в России. Более того, его действия практически парализовали австрийскую контрразведку. Но, несмотря на провалы, никому и в голову не приходило заподозрить в предательстве нашего героя – настолько он был искусен и осторожен. Правда, из-за вдруг открывшихся возможностей он начал жить на широкую ногу. Благодаря крупным гонорарам, этот некогда полунищий, подолгу не вылезавший из долгов офицер становится завсегдатаем дорогих ресторанов, передвигается исключительно в лимузинах