When both parties in a marriage work then at least one of them needs to check the SINGLE box on the W-4 ... this is like the old way where there was a box "Married but withhold at the higher single rate" which is no longer on the form. Try changing the W-4 for both parties to SINGLE for a while to get caught up.
