В серии пародийных книг Мюллер представлен, как этакий добрый дядюшка, увлеченный сбором досье на партийцев Третьего Рейха. В романах Аса и Бегемотова он показан лучшим другом Штирлица — неоднократно выручает его из различных неприятностей. Подчёркивается его осведомленность о том, что штандартенфюрер — советский разведчик.
В книге "Корейский вопрос" только упоминается, что он живет во Франции и штампует порнографию. В книге "Вторая молодость" присоединяется к основанной Штирлицем компании "ШРУ", как стратег и аналитик.
Радикально иное развитие персонажа представлено в книгах Бориса Леонтьева. В книге "Операция "Шнапс" Мюллер прилежно исполняет свою функцию начальника гестапо, "копая" под Штирлица и впоследствии заключая его в одну из камер своего ведомства. В книге "Конец императора кукурузы" фигурирует эпизодически, как бывший узник магаданской тюрьмы. В книге "Шпион, который любил тушенку" Мюллер появляется все так же эпизодически, как владелец собственного банка "Muller Bank Inc". В книге "Штурм Татуина" играет достаточно эпизодическую роль "начальника контрразведки".