Trinity Mirror’s West Midlands operation BPM Media is attempting to sublet thousands of square feet of office space left empty by successive rounds of cuts.
The company, which publishes the Birmingham Mail and Birmingham Post, employed around 600 people when it moved into its current Fort Dunlop premises in 2008.
But following a series of cutbacks since then it is now estimated that around half of that number are working there.
Now the Post has carried two full page ads on its property supplement advertising up to 24,575 square feet of office space in the building.
Trinity Mirror moved to Fort Dunlop in November 2008, having negotiated a lease for around 60,000 square feet of office space on the top floor of the former tyre factory.
The biggest round of job losses since then occurred in October 2009 when the Mail moved to overnight printing and the Post was switched to weekly publication.
A total of 82 jobs were lost as a result of the changes, around half of them editorial.
Trinity Mirror declined to comment further on the adverts.