По словам подручных Мюллера, много лет знавших его, он был человеком хитрым, беспощадным и умевшим мстить. Привычка ко лжи и стремление к неуемной власти над своими жертвами наложили на него отпечаток коварства и грубости, скрытой и судорожной жестокости.
Гейдрих не случайно остановил свой выбор на Мюллере. Он нашел в этом «упрямом и самонадеянном» баварце, обладавшем высоким профессионализмом и умением слепо подчиняться, идеального партнера, выделявшегося своей ненавистью к коммунизму и «всегда готового поддержать Гейдриха в любом грязном деле» (как, например, уничтожение неугодных Гитлеру генералов, расправа с политическими противниками, слежка за сослуживцами). Мюллер отличался тем, что, действуя по привычному стандарту, он «как опытный ремесленник преследовал свою жертву прямолинейно, с упорством сторожевого пса, загоняя ее в круг, из которого не было выхода».
В качестве главы гестапо Мюллер создал такую пирамиду ячеек, которая распространялась сверху вниз, проникала буквально в каждый немецкий дом. Рядовые граждане становились почетными сотрудниками гестапо, выступая в качестве квартальных надзирателей. Превратник жилого дома должен был, как квартальный надзиратель, следить за членами всех семей, проживающих в этом доме. Квартальные надзиратели сообщали об имевших место политических проступках и подстрекательских разговорах. Летом 1943 года гестапо располагало 482 тысячами квартальных надзирателей.
Инициативное доносительство со стороны прочих граждан также широко пропагандировалось и поощрялось как проявление патриотизма. Добровольные осведомители обычно действовали, движимые завистью или стремлением выслужиться перед властями, и получаемая от них информация, как правило, была, по свидетельству сотрудников гестапо, бесполезной.
Тем не менее, как считали гестаповцы, осознание человеком, что на него может донести буквально кто угодно, создавало желаемую атмосферу страха. Даже ни один из членов национал-социалистской партии не чувствовал себя спокойно, опасаясь «всевидящего ока» гестапо.
С помощью внедренной в головы людей мысли о том, что за каждым все время следят, удавалось держать в узде целый народ, подрывать его волю к сопротивлению. Другое преимущество такой в полном смысле слова государственной сети почетных и добровольных доносчиков заключалось в том, что для правительства она была бесплатной.
Как специалист в области пыток Мюллер в организации их превзошел всех своих коллег. С теми, кто попадал в руки гестапо, «работали» поразительно одинаковым образом. Применяемая технология пыток была в такой мере тождественной как в Германии, так и на территории оккупированных стран, что это совершенно определенно указывало на то, что гестаповцы руководствовались единым, обязательным для всех органов гестапо оперативным наставлением.
