V roce 1999 vyhrál Pavel Kožíšek se svým projektem konkurz na realizaci prvního Divadla magie v Japonsku, kde vystupoval až do března 2000. Na podzim stejného roku založil svoji company a připravil s ní nové samostatné show. V roce 2000 obdržel od Českého magického svazu diplom za zásluhy o rozvoj magického umění a za reprezentaci magie. V roce 2001 byl zařazen do prestižní publikace osobností České republiky „Kdo je kdo“. V roce 2002 byl jako jeden z nejmladších kouzelníků v historii předsedou odborné poroty na mezinárodním iluzionistickém festivalu. Ve stejném roce natočil s režisérem Jurajem Herzem televizní seriál Černí baroni, kde ztvárnil roli kouzelníka Pavla. V roce 2003 obhájil rigorózní práci na téma Magie a sociokulturní manipulace. V témže roce se mu narodil syn Matyáš. Na podzim roku 2003 zrealizoval projekt prvního Divadla kouzel - Magic Hall v České republice. V roce 2004 připravil pro tuto originální scénu velkou strhující show Magická esa, kde nejlepší světové iluze předvádí společně s předními českými modelkami. Od roku 2004 je prezidentem mezinárodního festivalu v moderní magii Velká cena Divadla kouzel. V současnosti má na svém kontě přes stovku televizních vystoupení doma i v zahraničí a v poslední době patří mezi naše „nejprodávanější“ umělce showbyznysu.