For over 50 years the band retained close links with the tramways staff (many were playing members) and its practice rooms were a hall adjacent to the Newtown tram sheds.

The Ngaio hall had been built by local Returned Services Association members and the band was eventually able to first, acquire the building and then, second, buy the land.

After many years of fundraising a new band room was built and this was officially opened by the Mayor of Wellington, Ms Kerry Prendergast, on Saturday 5 April 2003.

That year the band won its second National A Grade title under the late Norman Goffin QSO (Musical Director 1960–83).

With the merging of the Evening Post and The Dominion newspapers in 2002, Wellington Brass began the search for a new principal sponsor.