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.