Как только Штюбер приобрел квалификацию, он тут же окунулся в полицейско-судебную работу и вскоре уже стал хорошо известен как защитник в берлинских криминальных кругах, что неизбежно привело его к близкому контакту с берлинским департаментом полиции, где он стал числиться в списке полицейских информаторов. Когда ему стукнуло 27 лет, он был уже процветающим полицейским шпиком. С характерной тевтонской бесчувственностью, о которой так сожалел Шопенгауэр, Штюбер хладнокровно донес на дядю своей жены в прусскую политическую полицию за его радикальную политическую деятельность.
К середине сороковых годов девятнадцатого века в Европе вовсю шли процессы политического брожения, и Штюбер под видом либерального адвоката и защитника германского рабочего класса стал одним из ведущих агентов-провокаторов в Берлине.
В то время Пруссией правил один из слабоумных Гогенцол-лернов, Фридрих Вильгельм, который поддерживал в стране непрерывный, безостановочный террор, действуя руками толпы. Во время волнений в «Год революции» в 1848 году Фридрих Вильгельм неожиданно столкнулся на улице с шумной и буйствующей толпой, гнев которой искал выхода. Во главе одной из самых шумных и грубых группировок был Вильгельм Штю-бер. Вытолкнутый вперед под давлением демонстрантов, стоявших за ним, Штюбер неожиданно столкнулся нос к носу с панически испуганным королем, уверенным, что пробил его последний час.
Штюбер выступил вперед, стараясь выглядеть как можно свирепее, но, улучив момент, наклонился к уху Фридриха Вильгельма и зашептал, что на самом деле он полицейский агент, и сказал полусумасшедшему монарху, что никакая опасность ему не грозит, если он сохранит спокойствие и постарается выглядеть как можно дружелюбнее .
Каким-то образом Фридрих Вильгельм ухитрился последовать совету Штюбера и, как оказалось, не забыл шептуна, и вскоре в возрасте тридцати лет Штюбер, с одобрения короля, становится ответственным чиновником прусской политической полиции, не прекращая при этом расширять весьма прибыльную адвокатскую практику. Вскоре после 1848 года у него было уже не менее трех тысяч клиентов из криминального мира, из чего нетрудно заключить, что он, как адвокат, обслуживал большую часть берлинских подонков. У него была репутация защитника, гарантирующего оправдательный приговор.
Сотрудничая с политической полицией, он имел возможность узнавать о секретах департамента уголовных расследований и использовать их в интересах своих клиентов. Однако данные относительно истинной подоплеки его удивительных побед привели к скандалу. В конце концов его положение стабилизировалось, когда в 1850 году он был назначен полицейкомиссаром Берлина. Назначение, однако, не афишировалось, поскольку Штюбер фактически официально приступил к делу, которому посвятил всю оставшуюся жизнь — шпионажу.
