You can change your W-4 any time at all. The charts are just a guide, so that you don't have too much owed (or refunded) at the end of the year. This is particularly important when you have several sources of income, like rentals, part-time employment, etc. You need to be very aware of what you will be liable for in Calendar year 2016, so that you don't underpay though.
