The railways giant was honoured with the 'station excellence' prize at the Rail Business Awards.
Judges praised Network Rail, partner firm Atkins and contractor Mace, for creating an innovative new design for the station.
New Street has been overhauled with a new triple-height atrium, the size of a football pitch, which allows the concourse to be flooded with natural light.
They also paid tribute to the atrium 'bubble' roof, which forms the centrepiece of the project.
Carol Stitchman, head of design for Birmingham New Street station project, said: "This is a fantastic achievement for the whole team involved.
This station has been transformed over the past five years with an iconic architectural design supported by the engineering excellence of the delivery partner who embraced the need to innovate in order to make this highly complex project happen.
It's great to see passengers rising up from platform level, even six months after opening, over awed by the vast space created by the atrium centre piece.
"The sinuous ribbon of stainless steel enveloping the exterior reflecting the movement of trains, people and even the clouds in the sky embraced the spirit of the concept deign."
Mace's project director for New Street, Martyn Woodhouse, said: "The improvement of this station is just phenomenal."