Комедии, в которых снимается Мишель Мюллер, не однотипны: это комедия в чистом виде — "С двух сторон" /Recto verso/ (1998), "Астерикс и Обеликс против Цезаря" /Asterix et Obelix contre Cesar/ (1999) и "Великолепная четверка" /Les Dalton/ (2004); комедийный триллер — "Как рыба, вынутая из воды" (Comme un poisson hors de l'eau); комедия, скрещенная с боевиком, — "Такси 2" /Taxi 2/ (2000) и "Васаби" /Wasabi/ (2001) (его первая большая роль в кино).
Время от времени Мишель Мюллер изменяет любимому жанру и совершает набеги в драматическую комедию: "Поезд в жизнь" (Train de vie, 1998), фильм ужасов — "Театр смерти" /Promenons-nous dans les bois/ (2000) и фильм плаща и шпаги — "Фанфан-тюльпан" /Fanfan la Tulipe/ (2003). В 2004 г. он обращается к режиссуре, поставив картину "Жизнь Мишеля Мюллера прекраснее вашей" (La vie de Michel Muller est plus belle que la votre) — комедию, в которой с юмором показывает собственную повседневную жизнь артиста.