Den 49-årige ledde Bantams till League Cup-finalen och marknadsföring till League One under en nära fem årig trollformel som slutade i juni förra året.
Men han uthärdade en eländig eftermiddag när hans skakade sida medgav två mål till Charlie Wyke inom de första 16 minuterna.
Wyke tjänade på två fel från Bolton målvakt Ben Alnwick att ta sin räkning till tre mål i fyra matcher sedan undertecknandet från Carlisle.
Alnwick misslyckades sedan med att hålla ute Wykes låga vänsterfotade ansträngning och, efter att ha tävlat till kanten av sitt område, lobbades av Nicky Law för att tillåta den produktiva anfallaren en enkel tap-in.
Madine missade två chanser att halvera underskottet - men han och David Wheater båda netto i andra halvan för att tjäna den automatiska befordran hoppas en värdefull punkt.
Efter att Wheather hade gått hem i 62:a minuten efter att ha försvarat sig, tystade före detta Sheffield onsdagsstrejkaren Madine den fientliga folkmassan genom att gå hem 12 minuter senare.
Bradford, som stannar femma, sex poäng bakom tredje plats Bradford, vann nästan den sent, bara för substitut Timothee Diengs skott till kanon tillbaka från en post.
Rapport från Pressföreningen.
Matchen slutar, Bradford City 2, Bolton Wanderers 2.
Andra halvlek, Bradford City 2, Bolton Wanderers 2.
Foul av Timothee Dieng (Bradford City).
Tom Thorpe (Bolton Wanderers) vinner en frispark i den defensiva halvan.
Försöket räddades. Conor Wilkinson (Bolton Wanderers) vänster fotade skott från utsidan boxen sparas i mitten av målet.
Försöket räddades. Gary Madine (Bolton Wanderers) huvud från mitten av lådan sparas i mitten av målet.
Tom Thorpe (Bolton Wanderers) visas det gula kortet för en dålig foul.
Romain Vincelot (Bradford City) vinner en frispark i defensiva halvan.
Foul av Tom Thorpe (Bolton Wanderers).
Conor Wilkinson (Bolton Wanderers) visas det gula kortet.
Tony McMahon (Bradford City) vinner en frispark i anfallshalvan.
Foul av Conor Wilkinson (Bolton Wanderers).
Substitution, Bolton Wanderers. Conor Wilkinson ersätter Adam Le Fondre.
Försök missade. Charlie Wyke (Bradford City) höger fotade skott från mitten av lådan är bara lite för hög.
Hörnet, Bradford City. Sammankallad av Mark Beevers.
Hörnet, Bradford City. Sammankallad av James Henry.
Försöket räddades. Viv Solomon-Otabor (Bolton Wanderers) höger fotade skott från utsidan boxen sparas i mitten av målet.
Foul av Tony McMahon (Bradford City).
Gary Madine (Bolton Wanderers) vinner en frispark i defensiva halvan.
Substitution, Bradford City. Jordy Hiwula-Mayifuila ersätter Mark Marshall.
Hörnet, Bolton Wanderers. Förföljd av Romain Vincelot.
James Meredith (Bradford City) vinner en frispark på högerkanten.
Foul av Tom Thorpe (Bolton Wanderers).
Foul av Josh Cullen (Bradford City).
Derik (Bolton Wanderers) vinner en frispark i den defensiva halvan.
Substitution, Bradford City. Alex Gilliead ersätter Nicky Law.
Timothee Dieng (Bradford City) träffar höger stolpe med en vänster fotad skott från mitten av lådan.
Foul av Charlie Wyke (Bradford City).
Derik (Bolton Wanderers) vinner en frispark i anfallshalvan.
Hörnet, Bradford City. Sammankallad av Mark Beevers.
Romain Vincelot (Bradford City) vinner en frispark i defensiva halvan.
Foul av Adam Le Fondre (Bolton Wanderers).
Foul av Josh Cullen (Bradford City).
Mål!  Bradford City 2, Bolton Wanderers 2. Gary Madine (Bolton Wanderers) huvud från mitten av rutan till nedre högra hörnet. Hjälpt av James Henry med ett kors efter en viss situation.
Derik (Bolton Wanderers) vinner en frispark på högerkanten.
Försök missade. Tony McMahon (Bradford City) höger fotade skott utanför lådan är nära, men missar till vänster.
Substitution, Bradford City. Timothee Dieng ersätter Billy Clarke.
Försök missade. Mark Marshall (Bradford City) höger fotade skott utanför lådan är för hög.
Josh Cullen (Bradford City) visas det gula kortet för en dålig foul.
Foul av Josh Cullen (Bradford City).
Gary Madine nettade en 74-minuters utjämnare för att tjäna Bolton en osannolik dragning och förhindra tidigare Bradford City boss Phil Parkinson från att smaka nederlag på sin återkomst till Valley Parade.