Medicare covers a wellness visit once every 12 months (11 full months must have passed since your last visit), and you are eligible for this benefit after you have had Part B for at least 12 months.