Gary Jones scored direct from a corner as Bradford extended Gillingham's winless run to eight League One games.
Jones put the Bantams in front when his corner squeezed in at the front post.
James Hanson almost made it 2-0 to the visitors but his close-range header went wide.
Cody McDonald squandered Gillingham's best chance in the second-half as he blazed his shot over the crossbar from four yards out as they slumped to the bottom of the table.
VIEW FROM THE DRESSING ROOM
Gillingham manager Martin Allen:
"It was a disappointing performance, I made two changes from an excellent performance at Coventry and I think I got it wrong.
"We were very poor first half, I've sat here from day one and backed players, but today there far too many players well below par.
"I've got to make some changes, it's been far too many games, the paying public deserve better than that.
"Some people are transfer listed, or for loans. We've had no enquiries for anybody."
Gillingham 01 Nelson 03 Martin 06 Legge 23 Harriman 26 Barrett 04 Linganzi 11 Weston (German - 76' ) 18 Lee Booked (Whelpdale - 66' ) 19 Hollands 08 Akinfenwa (Kedwell - 58' ) 10 McDonald Substitutes 21 Howard 05 Davies 07 Whelpdale 14 Allen 15 Dack 09 Kedwell 16 German Bradford City 01 McLaughlin 02 Darby 03 Meredith 05 Davies 23 McArdle 07 Reid (Yeates - 79' ) 11 Thompson 18 Jones 24 Doyle 09 Hanson Booked 21 Wells Booked (Connell - 90' ) Substitutes 12 Ripley 06 Oliver 04 Ravenhill 17 Connell 10 Gray 14 Yeates 20 De Vita