Už první soutěž v roce 2002 mu přinesla 3. místo a nastartovala kariéru plnou dřiny, originality a odhodlání. O dva roky později si z Německa odvezl stříbro z prestižní mezinárodní soutěže „Tour de Chance“.
Nejvíce si však cení Ceny diváků – ocenění, které získal za své vystoupení v divadle Pavla Kožíška, kde diváci ocenili nejen Pavlovo kouzelnictví, ale i jeho charisma.
V roce 2006 se stal čestným členem elitního Klubu Mefisto. Od roku 2009 pokračuje ve stopách svého mentora – Jana Jedličky – a vede vlastní kouzelnický kroužek pro děti.
Od září 2009 předává své zkušenosti dalším generacím a vede vlastní kouzelnický kroužek. Symbolicky tak převzal pomyslné žezlo po svém mentoru Ing. Janu Jedličkovi.
Dne 17. ledna 2010 vystoupil v pražské O2 areně, jedné z největších víceúčelových hal na světě. Pro hokejový tým HC Slavia Praha připravil speciální iluzionistické číslo, které přivedlo 10 000 diváků k bouřlivému potlesku. Stal se tak historicky prvním iluzionistou, který v této hale vystupoval. Své vystoupení si zde několikrát zopakoval, mimo jiné při produkci pro Rytíře Kladno během výluky NHL, kdy jeho show sledovalo neuvěřitelných 14 000 diváků.
Je součástí týmu Falešných Hráčů, unikátní interaktivní show, se kterou vystupuje po celé České republice i na Slovensku.
Dne 4. října 2011 během večera v pražském restaurantu SOHO za účasti Miss World 2006 Taťány Kuchařové předvedl kouzlo, při kterém nechal zmizet a znovu objevit luxusní švýcarské hodinky značky Perrelet v hodnotě 1 500 000 Kč.
Vystupuje také s vlastní hotelovou show, se kterou pravidelně navštěvuje osm předních českých hotelů. Moderní magii zde představuje nejen hotelovým hostům.
Pavel Dolejška je patronem nadace Modrý klíč, která podporuje osoby se zdravotním postižením. Společnost BeWooden si Pavla vybrala jako ambasadora díky jeho originálnímu a vizuálně výraznému stylu.
Po několik let byla jeho půvabnou asistentkou v iluzivních číslech playmate a modelka Dominika Mesarošová.
V roce 2014 připravil novou řadu kouzel a dechberoucí show určenou pro divadla, kulturní domy, maturitní plesy, svatby a firemní večírky po celé České republice i Slovensku. Šlo o exkluzivní zábavný program pro celou rodinu plný nejlepších světových iluzí a kouzel.
Začátkem roku 2014 byl pozván na Maltu, aby zde vystoupil se svou hodinovou show v hotelu Hilton Malta, jednom z nejluxusnějších hotelů na ostrově. V nejmodernějším sálu vystoupil před několika stovkami VIP hostů. Doprovázela ho jeho asistentka Veronika a stovky kilogramů rekvizit.
Dne 17. dubna 2014, po roce příprav, vyprodal do posledního místa divadlo U Hasičů v Praze a předvedl téměř tříhodinovou show plnou kouzel, iluzí a tance. Vystoupila s ním taneční skupina TS Dance EB a jako hosté zpěvačka Olga Lounová a několikanásobný mistr světa ve footbagu Honza Weber. Show byla oslavou 15 let jeho profesní dráhy a zároveň jeho 25. narozenin.
V roce 2015 se stal členem mezinárodní show Masters of Wonders – Mistři zázraků, která spojuje největší talenty v oblasti freestyle fotbalu, footbagu, bubble show i kouzel.
V roce 2016 zahájil spolupráci s kouzelnickým obchodem Dokonalý Trik, pro který začal natáčet pořad Ze světa kouzel. Spolu s Jakubem Mičínem a později s Vojtěchem Šikou recenzovali kouzla a triky z celého světa.
V květnu 2017 oslavil 18 let své kariéry v pražském Royal Theater se show One Night Only – One Man Show. Představení spojilo prvky stand-up comedy a kouzel. Hostem byl jazzový zpěvák Jan Smigmator.
Ve stejném roce začal spolupracovat s Českým olympijským výborem na školních akcích po celé republice. Zde také odstartovala jeho moderátorská kariéra.
V říjnu 2017 byl hostem nejsledovanější české talkshow Všechnopárty s Karlem Šípem.
V roce 2018 ve spolupráci s obchodem Dokonalý Trik představil vlastní kouzelnickou sadu Magic Tool Box, která se okamžitě stala bestsellerem.
V říjnu 2019 vyprodal divadlo Na Fidlovačce se svou dvouhodinovou show Iluzionista. Jeho pozvání přijali zpěvačka Leona Machálková a hudební uskupení Flaškinet. Mezi nejsilnější momenty večera patřilo kouzlo, při kterém nechal zmizet botu náhodné divačky, která se následně objevila zamrzlá uprostřed ledového bloku.
Byl přizván ke spolupráci na divadelní adaptaci kultovního filmu Saxana. Pod vedením režiséra Šimona Cabana navrhl a realizoval speciální efekty inspirované filmovými triky. Spolupracoval s herci jako Jan Kraus, Ivana Chýlková, Berenika Kohoutová nebo Roman Štabrňák, které učil kouzelnickým technikám.
V roce 2020 zahájil spolupráci s Českým paralympijským výborem. Věnuje se moderování besed s paralympioniky na speciálních školách, kde pomocí kouzel přináší dětem radost.
V roce 2021 spustil vlastní pořad V hlavě, ve kterém hostil známé sportovce ve vozech Toyota. Mezi hosty byli například Eva Samková, David Svoboda, Maxim Habanec, Lukáš Rohan, Barbora Semanová nebo Barbora Strýcová. Pořad se dočkal tří sezón a kromě rozhovorů obsahoval i závod na čas.
V roce 2022 oslavil své 33. narozeniny a vystoupil na řadě významných společenských akcí.
Rok 2023 znamenal další zásadní milník v jeho kariéře. Uskutečnil první celorepublikové turné Iluzionista Show Tour, které odstartovalo 9. února 2023 v divadle Bravo. Výpravná show s příběhem a dechberoucími efekty si získala pozitivní ohlasy napříč generacemi.
Ve stejném roce byl hostem slovenských televizních pořadů na stanicích JOJ a Markíza. V únoru připravil valentýnskou kampaň pro společnost BeWooden. Výsledné video pro sociální sítě se těšilo velké popularitě a získalo statisíce zhlédnutí.
Dne 29. září 2024 představil premiéru nové show Mentalista v divadle Komedie. Toto představení se stalo zlomovým bodem v jeho kariéře a otevřelo novou profesní etapu. Aktuálně je show Mentalista součástí jeho celorepublikového turné.
Pavel Dolejška je tváří kouzelnických obchodů Magicstore.cz a Dokonalý Trik. Pravidelně se objevuje na televizní stanici Óčko jako jeden z mála nehudebních hostů. Podílel se na přípravě soutěžních úkolů pro pořad České televize Hodina pravdy a prováděl odbornou korekturu knihy Velký lexikon kouzel a magie od Joe Fullmana. Pravidelně se účastní charitativních akcí, například pro neslyšící, Českou olympijskou nadaci, nemocnici v Motole nebo nadaci Modrý klíč.