In 1999 it merged with its larger competitor, North American Van Lines, and the combined entity then came under the holding company Allied Worldwide.

[1] In May 2020, Allied Van Lines earns the coveted 2020 Women's Choice Award for sixth year in a row.

[2] In July 2020, Allied Van Lines receives 37th Annual Quest for Quality Awards recognition from Logistics management.

[5] On January 12, 1998, NAVL was bought out from Norfolk Southern Corporation (NYSE: NSC) by the private investment firm Clayton, Dubilier & Rice for more than US$200 million.

Valued at approximately US$450 million in the merger, the Allied Worldwide combined entity became the world's largest relocation and van line logistics company[6] The decade of the 2000s saw major internationalization, as the merged company reached far away from North America, beginning operations in other continents, such as Europe and South America.