Jack Sowerby gave the hosts a 21st-minute lead but goals from Alex Gilliead and Shay McCartan in the space of seven second-half minutes earned the fifth-placed Bantams victory.
Fleetwood started well, with Ashley Hunter, Sowerby and Jordy Hiwula all creating chances in the opening six minutes.
And Town went ahead when ex-Bradford man Hiwula teed-up Sowerby to coolly slot home.
Fleetwood should have been further ahead after dominating the first half and were punished after the break.
Uwe Rosler’s men lost the ball after playing a short corner and a Bradford break was finished off by on-loan Newcastle midfielder Gilliead in the 56th minute.
And seven minutes later the visitors led. Tony McMahon’s corner found Charlie Wyke at the back post and the striker nodded the ball into the path of McCartan who curled in.
Conor McAleny wasted a golden opportunity to level eight minutes from time as fellow substitute Wes Burns’ deflected shot fell to him at the back post but he cannoned the ball wide as Fleetwood slipped to a third successive home league defeat.
Rangers manager Steven Gerrard is weighing up a move for Liverpool full-back Jon Flanagan, reports claim.
Scottish champions Celtic are reportedly ready to offer full-back Calvin Miller a new deal before sending him out on loan.
Everton target Jack Wilshere has sparked a scramble for his signature after confirming he is leaving Arsenal this summer.
Tottenham's hopes of landing Wilfried Zaha have been hit by the news Crystal Palace have offered him a bumper new deal to stay.
Ryan Giggs says Gareth Bale would be the perfect fit for Manchester United but has doubts over whether he will leave Real Madrid.
Manchester City's attempts to sign Riyad Mahrez could be in doubt again as reports claim Leicester only want a straight cash deal.