The best time to enroll in a Medicare supplement plan (Medigap) is during your Medigap open enrollment period. This period starts on the first day that you are both 65 or older and enrolled in Medicare Part B.