Про Штирлица в Рейхе ходили легенды. Офицеры с восторгом рассказывали друг другу увлекательнейшие истории о похождениях Штирлица, описывали его многочисленные подвиги и превозносили острый ум. В их рассказах Штирлиц был фигурой чуть ли не мистической, все-то ему удавалось, всех-то он побеждал. Фюрер очень увлекался оккультизмом и магией и внимательно слушал все эти истории. Наконец, он вызвал Штирлица к себе.
- Господин штандартенфюрер, - спросил он. - Вы умный человек, посоветуйте, как нам победить Россию?
- А зачем вам это? - удивился Штирлиц. - Ведь побежденных русских потом придется кормить!
- А действительно! - подумал фюрер и решил, что для него будет проще проиграть войну.

- Штирлиц, отгадайте загадку, - подошел как-то к русскому разведчику шеф гестапо Мюллер. - Кто такой, меньше слона, а с хоботом?
- Слоненок.
- Нет, Штирлиц, это комар. А кто такой, больше слона, а с хоботом?
- Слон-баскетболист.
- Нет, это мамонт.
- У вас загадки какие-то глупые и неинтересные, - сказал Штирлиц. - Отгадайте лучше мою загадку. Кто такой, шеф гестапо, а на "М" начинается?
- Да ну вас, Штирлиц, - обиделся Мюллер. - К вам с доброй душой, а вы вечно оскорбить норовите...

Мюллер подкрался сзади и ткнул Штирлицу в спину стволом пистолета.
- Штирлиц! Вы - русский шпион!
- С чего вы взяли? - хладнокровно спросил Штирлиц, оборачиваясь.
- Мы арестовали русскую радистку и она раскололась.
- Хорошо, - одобрил Штирлиц и, вытащив пистолет, сунул его в живот Мюллеру. - Группенфюрер! Вы - русский шпион!
- С чего вы взяли? - опешил шеф гестапо.
- Вы взяли меня и я раскололся.
Мюллер почесал лысину пистолетом, помыслил и, одобрительно кивнув, убрал пистолет в кобуру.
- Ваша логика, Штирлиц, как всегда безупречна.
- Пойдем, сыграем эту шутку с Шелленбергом! - предложил Штирлиц, также убирая пистолет.
- Да он в штаны наложит при словах "Вы - русский шпион!" - хохотнул Мюллер, и они отправились арестовывать Шелленберга.

По личному распоряжению фюрера контрразведка в очередной раз проводила проверку офицеров Рейха на истинную арийность и моральную устойчивость. И если с арийностью все было более-менее в порядке, то результаты по моральной устойчивости оказались ошеломляющими: все офицеры Рейха были в чем-то, да неустойчивыми! Айсман, например, имел склонность к девочкам, Вольф - к мальчикам, Холтофф часто прикладывался к бутылке... И только Штирлиц был чист, как стеклышко - не пьет, не курит, женщинами не увлекается - в общем, настоящий истинный ариец, пример для подражания молодежи.
- Штирлиц! - спрашивали офицеры. - Как вам это удалось? Ведь вы пьете в три раза больше нас всех вместе взятых, дымите своим "Беломором", как паровоз, не пропускаете ни одной шлюхи...
- Сам удивляюсь! - отвечал Штирлиц.
Было чему удивляться, потому что именно ему, Штирлицу, фюрер поручил проводить эту проверку...

- Штирлиц! Сколько будет дважды два? - спросил шеф гестапо у русского разведчика.
- Ну, допустим, четыре, - ответил Штирлиц, ожидая подвоха.
- Спасибо, Штирлиц, - сказал Мюллер, записывая результат в тетрадку. Сегодня он просто забыл дома калькулятор.

- Штирлиц, - спросил как-то Мюллер. - Вы хотели бы сниматься в кино?
- Ясное дело! - кивнул Штирлиц.
- А почему?
- Ну как же! В кино всегда положительный герой убивает всех негодяев, и ему в награду достается благодарность правительства и любовь длинноногой блондинки с пышными формами!
- Позвольте, Штирлиц! С какой стати вы решили, что вы - положительный герой?
- Да потому, что мне на все положить! - радостно заявил Штирлиц.

Из всех машин Штирлиц предпочитал "Мерседесы", проявляя тем самым истинно немецкий патриотизм, столь полезный для конспирации. При этом русский разведчик очень радовался, что он - не немецкий шпион в России. А то пришлось бы ездить на "Запорожце".

Всю ночь Штирлиц топил печку.
К утру печка утонула.

Штирлиц бежал скачками.
Затем Штирлиц прибавил ходу и качки отстали.

Штирлицу на голову упал кирпич.
- Вот-те раз! - подумал Штирлиц.
- Вот-те два, - подумал Мюллер и бросил второй.

Штирлиц имел бизнес на Украине.
Он даже слышать о нем не хотел.

В прошлом году Штирлицу присвоили новое воинское звание и дали папаху.
Пах болел до сих пор.

Штирлиц спросил Кэт:
- Вы любите фильмы про любовь?
- Бесспорно, - ответила она.
- А я - с порно, - признался Штирлиц.

За кружкой пива Мюллер спрашивает:
- Скажите Штирлиц, а какой Ваш любимый фильм?
- "Волга-Волга", - хотел было ответить Штирлиц. Но вовремя опомнился и сказал - "Фольксваген-Фольксваген".

Штирлиц залез на телеграфный столб.
И чтобы не привлекать внимание прохожих развернул газету.

Штирлиц и радистка Кэт ели угрей.
- Какие у вас вкусные угри, - сказал Штирлиц.
- Ешьте-ешьте, я выдавлю еще, - ответила Кэт.

Штирлиц прогуливался по Цветочной улице.
Вдруг он увидел собаку, которая подняла ногу у дерева.
Штирлиц узнал эту ногу, это была нога профессора Плейшнера.