[7] On October 20, Penta and Fénix lost the championship to The Chosen Bros (Jeff Cobb and Matt Riddle), ending their reign at 216 days.

[8] On Stage Three of the 2018 Battle of Los Angeles tournament, the Lucha Brothers unsuccessfully challenged champions The Rascalz (Zachary Wentz and Dezmond Xavier) in a World Tag Team Championship match.

[9] In 2019, they entered the Battle of Los Angeles for the third time, with both men losing in the second round and making their final appearances before working for AEW.

[12] On January 27, Penta, Daga, Garza and Fénix el Rey announced the formation of a new stable named La Rebelión ("The Rebellion") in The Crash Lucha Libre.

[22] The Lucha Bros would successfully defend the tag team championship against LAX on February 2,[23] and then against Eli Drake and Eddie Edwards on March 22.

[26] On February 7, 2019, at the All Elite Wrestling Ticket Announcement held at the MGM Grand Pool Splash in Las Vegas, Nevada, Pentagón Jr. and Fénix made their first appearance with the company.

Pentagón then proceeded to hit Matt Jackson on the stage with a Fear Factor, before announcing themselves for AEW's inaugural event, Double Or Nothing.

[29] Their feud would continue at Full Gear while slowly transitioning into heels, where they competed for the titles in a three-way match also involving Private Party, which SoCal Uncensored won.

[33][34] At All Out on September 5, they defeated the Young Bucks in a Steel Cage match to win the AEW World Tag Team Championship.

On the January 5, 2022 episode of Dynamite, the Jurassic Express defeated them to win their first AEW World Tag Team Championship, during which Fenix dislocated his arm when being driven through a table.

Following The Elite being stripped of the AEW World Trios Championship following a legitimate fight that broke out after the All Out media scrum, Death Triangle defeated the Best Friends to win the vacant titles on the September 7, 2022 episode of Dynamite.

At Supercard of Honor on March 31, 2023, the Lucha Brothers would defeat Top Flight (Dante and Darius Martin), The Kingdom (Matt Taven and Mike Bennett), Aussie Open (Kyle Fletcher and Mike Davis), and La Facción Ingobernable (Rush and Dralístico) in a "Reach for the Sky" ladder match to win the vacant ROH World Tag Team Championship.

[36] On July 21 at Death Before Dishonor, the Lucha Brothers lost the titles to Aussie Open in a four-way tag team match.