In April 1997, Brown was reintroduced to the World Wrestling Federation (WWF) as a member of Faarooq's heel Nation of Domination stable, debuting as one of several non-descript people in suits that accompanied the group to the ring.

His first televised match as a member of the Nation was on the April 26, 1997, episode of Shotgun Saturday Night, as he, Crush, and Savio Vega defeated Aldo Montoya, Steve Corino, and Freddie Joe Floyd.

After the King of the Ring 1997, Faarooq fired the rest of the Nation's members, except for D-Lo, who was later joined by Ahmed Johnson (later replaced by Rocky Maivia), Kama Mustafa, and Mark Henry.

Prior to the face turn, Brown had started wrestling with a chest protector, supposedly for a torn pectoral muscle sustained in a match against Dan "The Beast" Severn.

This feat has only been duplicated by Jeff Jarrett, Kurt Angle, and Rob Van Dam, all of whom became world champions in some form, later in their careers.

[6] During an interview with Title Match Wrestling, Brown dispelled a popular rumor that a fan had thrown an object into the ring which caused him to slip and badly injure Darren Drozdov.

[9] During the rest of the year and into some of the next, Brown became an ally of former fellow Nation member The Godfather, emulating his dress and walking motions.

For the rest of the year, Brown mostly wrestled on Heat, did a little bit of commentary on the show, and even started a brief feud with Raven.

After the team split up Brown challenged Styles for the NWA World Heavyweight Championship but came up short on every occasion doing a best of 3 series.

On the March 19, 2003, edition of NWA-TNA, Brown teamed with Dusty Rhodes and Jeff Jarrett defeating Erik Watts, Brian Lawler and David Flair.

[11] On April 2, 2003, edition of NWA-TNA weekly pay-per view D'Lo Brown unsuccessfully challenged Jeff Jarrett for the NWA World Heavyweight Championship.

[12] On April 14, 2004, Brown and Gran Apolo won the NWA World Tag Team Championships defeating Kid Kash and Dallas, They lost the titles just seven days after winning them.

[10] Brown Joined All Japan Pro Wrestling, competing in regular tours with the Japanese company as a member of Roughly Obsess and Destroy (RO&D).

When not in Japan, Brown was regularly found touring the United Kingdom, as well as working for Irish Whip Wrestling in Ireland.

Brown also made a surprise appearance in Chikara, where he filled in as a substitute for Iceberg of The Cold Front at the 2009 King of Trios tournament.

At ROH's Manhattan Mayhem III on June 13, Brown tapped out to Colt Cabana in a four-way match also involving Bryan Danielson and Claudio Castagnoli.

Throughout April and May 2009, Brown flew to Japan to take part in the 13-night Pro Wrestling Noah Global Tag League with his partner Buchanan.

[17] On the September 15, 2009, edition of Between The Ropes, Brown announced that after his current tour with Ring of Honor, he would retire from in-ring action.

[18] On the March 7, 2013, episode of Impact Wrestling, Brown attacked Kurt Angle and revealed himself as the Vice President of Aces & Eights, turning heel in the process.

[1] On August 11, 2013, All Japan Pro Wrestling announced that Brown would be returning to the promotion the following month to take part in the 2013 Ōdō Tournament.

[23] For the rest of the tour, which lasted until September 23, Brown worked midcard tag team matches, suffering pinfall losses in most of them.

[28] Brown continued teaming regularly with Bambi Killer, which eventually led to the two forming a heel stable named DK (Dark Kingdom) under the leadership of Kenso on November 21.

Brown's last match was on October 7, 2023, for Border City Wrestling in which he along with Scott D'Amore and Tommy Dreamer defeated the team of Johnny Swinger, N8 Mattson and Tyler Tirva.

[33] Brown and Mr Anderson were scheduled to represent the Aces & Eights at TNA: There's No Place Like Home but the event was annulled due to the COVID-19 pandemic.

[35][36] Brown returned as part of the reunited Aces & Eights, managing Garett Bischoff and Wes Brisco, in a losing effort against Honor No More's Kenny King and Vincent.