Klar. Ist ganz einfach. Am besten machst du es so.
Erstmal setzt du deine Tabelle in ein anderes div, welches die width von 100% hat und damit über den ganzen Bildschirm geht. Nun musst du nur noch die Tabelle mittig setzen, indem du folgendes machst:
margin: 0 auto; ist das Stichwort. Du setzt also das margin oben und unten auf 0 (du kannst es aber auch auf einen beliebigen Wert setzen) und setzt das margin von link und rechts auf auto. Das bewirkt, dass auf den Seiten immer gleich viel margin sein muss.
Wichtig:
Das funktioniert nur, solange du das width von dem "Mutter-div" auch in % angegeben hast. Wenn du es einem festen px Wert zugewiesen hast, verschiebt sich alles, sobald sich die Auflösung ändert.