Robert Chojecki, 35, is recovering from surgery to remove it.
Police say he was hit by the stray 22-caliber bullet during a New Year's Eve celebration.
Chojecki says he thought he had bumped his head or was hurt by a firecracker.
He says he began to get headaches a year ago, and only went to the doctor recently.
Since the bullet had not penetrated his skull, doctors say it was not life-threatening and that he could have gone a few more years without having it removed.