Yeah, those little magnets don't have the holding power of the larger ones.
I'm assuming you don't have an old car with a vinyl top, right?
About all you can do is either place it somewhere lower on the vehicle (probably won't help), get one with a larger base/stronger magnet, or switch to a permanent mount.
I guess some other options:
Place another large magnet on the underside of the sheet metal where this one is mounted.
Place it inside on a sheet of metal, but this'll reduce performance.
Duct tape!