In March 2001, when the Post Office group became a public limited company, it took a new name, Consignia. The name change cost £500,000, as part of a rebrand that cost £2 million.
The name lasted little more than a year. In 2002 the company returned to the Royal Mail name. A trade report at the time estimated that changing back could cost more than £1 million, mostly for new signs on 3,000 buildings.