został z niego wyeliminowany po przegranej w półfinale. W październiku Styles wybrał się do Wielkiej Brytanii, gdzie kilkukrotnie zawalczył dla federacji Frontier Wrestling Alliance. Otrzymał szansę zdobycia miana pretendenckiego do FWA British Heavyweight Championship, lecz nie zdołał wygrać trzyosobowej walki z Jerrym Lynnem i Dougiem Williamsem. W listopadzie zadebiutował w IWA: Mid-South, dołączając do turnieju Ted Petty Invitational. Odpadł już w pierwszej rundzie, po przegranej z Christopherem Danielsem.
World Championship Wrestling We wczesnym 2001 World Championship Wrestling (WCW) zaoferowało kontrakt Stylesowi i jemu znajomemu z NWA Wildside – Parisowi. AJ Styles (którego pseudonim ringowy zmieniono na „Air Styles”) i Paris stali się tag teamem „Air Raid”. Charakterystyczne dla drużyny były skafandry przeciwprzeciążeniowe, które na wzór prawdziwych pilotów nosili jej członkowie. Air Raid trzykrotnie pojawiło się na Thunder. 5 marca drużyna dołączyła do turnieju o nowo utworzone WCW Cruiserweight Tag Team Championship. Odpadli w pierwszej rundzie, po przegranej z późniejszymi zwycięzcami turnieju – Elixem Skipperem i Kidem Romeo.