This year, 2.8 million of the oldest baby boomers will be eligible for Social Security benefits but he won't be eligible for Medicare until they turn 65. Finding a way to bridge the gap when they eligible for Social Security but not for Medicare will be the hardest and costliest challenge for many of the boomers who want to retire early or are forced out of their jobs.