Begin 2004 presenteerde hij op het Leids Cabaret Festival een eerste aanzet tot een solocabaretprogramma. Hij won zowel de jury- als de publieksprijs door er bij het publiek en de jury op te wijzen dat het eigenlijk een formaliteit was dat hij aan het festival mee moest doen om het te winnen. Hij werkte de scènes uit tot zijn eerste theaterprogramma Micha Wertheim voor beginners, dat draaide om de overwaardering van slachtofferschap, zelfoverschatting en de problematische relatie tussen cabaretier en publiek. Micha Wertheim voor beginners werd door Lernert Engelberts verfilmd en in 2006 op televisie uitgezonden. Theaterregie door Pieter Bouwman.
Nee, helaas is Micha Wertheim: Voor Beginners nog niet beschikbaar op Netflix in Nederland.
| Writing | Micha Wertheim | Writer |
| Directing | Pieter Bouwman | Director |
| Art | Aviva de Groot | Decorator |
| Art | Marcel Kaars | Decorator |
| Lighting | Albert Lantink | Lighting Production Assistant |
| Lighting | Wilbert Hietbrink | Lighting Design |
| Crew | Wilbert Hietbrink | Technical Supervisor |
| Costume & Make-Up | Martine Eger | Makeup Artist |
| Camera | Jelle Odé | Camera Operator |
| Camera | Nicole Batteké | Camera Operator |
| Sound | Chris Everts | Sound |
| Crew | Stan Schram | Lighting Camera |
| Editing | Elja de Lange | Editor |
| Directing | Leony Paus | Co-Director |
| Production | Leony Paus | Producer |
| Production | Ruben de Hond | Production Assistant |
| Directing | Lernert Engelberts | Director |
| Production | Helga Voets | Producer |
| Directing | Kathleen Warners | Director |
