What should I claim as a married person to have most taxes withheld?

You can claim single with no exemptions, on your W-4 form in order to have more tax taken out during the year. You even have the option of having additional amounts taken out on top of this is desired. It really doesn't matter what your exemption are as long as you don't claim more than you actually have. The tax return is what really matters as far as paying taxes due.