NBD I bet. I assume you've ensured there's no play in the hub by wiggling the rim.

I'm tipping it's a road bike with a dual-pivot brake. The design of these means they can easily flex the wheel to one side if they're not centred properly.

Simply loosen the mounting bolt, apply the brake and tighten the bolt.

Or just leave it less than super tight, so you can centre it by hand; apply the brake and watch for one pad to hit first, adjust and repeat.

Or, you could use that dinky little 'centering screw' which IMO is completely superfluous on such an easily-centred brake design, unless you want to employ its true function which is to make the brake look all goofy when you wind it out.