Valley Parade will now be known as the Coral Windows Stadium.
The Bradford-based double glazing firm have signed a three-year ground sponsorship deal with City to take over from Intersonic.
Coral, whose headquarters are in Halifax Road, are no newcomers to the Bantams. For the past four years they have backed the club's youth development programme.
They also sponsor the Bulls' largest stand at Odsal, a contract they recently extended until 2010.
Senior director Julie Hodgson said: "This is an exciting time for City and hopefully we can be part of that. It's nice to see Bradford people getting more involved in the club again.
"We're happy with the appointment of Stuart McCall, the new people on the board and the amount of season-tickets that have been sold.
"This evolved very quickly but Mark Lawn, as well as being a good chairman, is also a strong salesman. We just walked round the ground to see what we could possibly do to help and the stadium sponsorship came up.
"It definitely lifts the profile of the company and we hope this will establish a successful relationship. Hopefully we can see City rising back up the ranks."
Hodgson hopes Coral's increased involvement can encourage others to come forward and strengthen City's promotion push.
"It would be good for other Bradford businesses to come back out of the woodwork and put their hands in their pockets to help the club again."
Joint-chairman Lawn said: "It's good for us to be involved with a very strong and reputable Bradford company.
"Coral have been big sponsors of our youth team for four years and they are keen to upgrade their sponsorship."
Intersonic only succeeded Bradford & Bingley in January - and City never won in the ten home matches after the stadium's name was changed.
- Start or join a debate on this issue in our online forum - Click here