I certainly agree with cleaning all your records--new or used.
But, "static" or noise in general can also be caused by less than optimal table set up. (table meaning=the whole shebang.) My experience is that there is a lot to be said for truly nailing the setup. It takes time, experience and the right tools--or the right person (with all of those things).
Bottom line: don't underestimate how perfectly your stylus is getting into the groove. (And even then, clean your records!)