You should always consult with an accountant about when the best time is for updating your taxes. But generally speaking, updates are recommended annually or whenever there have been significant changes made that could affect your withholding.