W4 Form

My spouse and I have no dependents so we both claim zero.  On my W4 form I check  the spouse works box.  Should we both check that box  or does it cover it with only one of us checking that box?  It causes a significant amount more to be deducted from my check just in federal taxes, but I would prefer not to owe at the end of the year.