En enero de 2019 se reveló que Pac sería uno de los primeros firmantes de All Elite Wrestling, una nueva promoción de lucha iniciada por los luchadores Cody Rhodes y The Young Bucks. En el mitin inaugural de AEW en Jacksonville, Pac interrumpió a Adam Page, lo que provocó una disputa entre los dos luchadores. En el segundo mitin de AEW en Las Vegas, se anunció oficialmente un combate entre Page y Pac para el evento inaugural de la compañía, "Double or Nothing". Sin embargo, a finales de mayo se canceló el combate debido a "diferencias creativas". Lucharon en un combate por la promoción independiente Wrestle Gate Pro el 17 de mayo, una semana antes de "Double or Nothing". Page ganó el combate por descalificación y tras la lucha, Pac atacó la rodilla de Page y dijo que su objetivo era lastimar a Page y, una vez hecho esto, no tenía ninguna razón para presentarse en "Double or Nothing". Esto se hizo para borrar la coincidencia de la tarjeta. El 23 de agosto, Pac fue revelado como el reemplazo de Jon Moxley en "All Out" contra Kenny Omega después de que Moxley se viera obligado a retirarse del evento debido a una lesión. En el evento del 31 de agosto, Pac derrotó a Omega haciéndolo desmayarse en un crucifijo. El 2 de octubre en el estreno de "Dynamite", Pac derrotó a Page, reavivando así su rivalidad. En "Full Gear" el 9 de noviembre, Pac fue derrotado por Page, sufriendo así su primera derrota individual en AEW. Cuatro días después en el episodio "Dynamite", Pac derrotó a Page para poner fin a la rivalidad.