Adjust the horizontal position control on the monitor? It's normal to need to tweak some settings when changing input signals.
If you really feel like changing it on the PC side, you can do so, but it can be a bit painful. You have to modify the modeline to move the image. xvidtune will help you tweak things and give you the numbers you need, then change xorg.conf.