I 2001 medvirket Mikkelsen i komedien , regissert av Jonas Elmer. Samme år var han også med i komedien , skrevet og regissert av Hella Joof. Her spilte han den homoseksuelle Jacob, som på kvelden for offentliggjøringen av forlovelsen med kjæresten Jørgen (Troels Lyby) forelsker seg i deres felles venninne Caroline (Charlotte Munck). Mikkelsen vant sin første Zulu Award i kategorien årets danske skuespiller for rollen i 2002.