On 8 January 2019, Pac was announced as one of the first signees to All Elite Wrestling (AEW). At AEW's inaugural rally in Jacksonville, Pac interrupted Adam Page, setting up a feud between the two wrestlers. At AEW's second rally in Las Vegas, a match between Page and Pac was officially announced for the company's inaugural event, Double or Nothing. However, in late May the match was cancelled due to "creative differences". They wrestled a match for independent promotion Wrestle Gate Pro on 17 May a week before Double or Nothing. Page won the match by disqualification and after the match, Pac attacked Page's knee and said that his goal all along was to injure Page and with that done, he had no reason to show up at Double or Nothing. This was done to write the match off the card. On 23 August, Pac was revealed as Jon Moxley's replacement at All Out against Kenny Omega after Moxley was forced to pull out of the event due to injury. At All Out on 31 August, Pac defeated Omega by making him pass out in a crucifix hold (commonly known as the Rings of Saturn or the Brutaliser). On the premiere episode of "Dynamite" on 2 October, Pac defeated Page, thus rekindling their feud. At Full Gear on 9 November, Pac was defeated by Page, thereby suffering his first singles loss in AEW. Four days later on the 13 November episode of "Dynamite", Pac defeated Page to end the feud.