So Scheiman lobbied for the Hanukkah stamp in 1993, and three years later the postal service issued its first one, a colorful menorah design.
The Christmas stamps, which are reproductions of famous Madonna and Child paintings, continued changing, but the same menorah stamp was issued every year until 2003, when the postal service switched its Hanukkah stamp to a brown dreidel design.
Hoping for a miracle
The brown dreidel lasted for four Hanukkahs, until two years ago, when a new blue-background menorah stamp appeared.
Last month, the postal service replaced the two-year-old menorah stamp with one that spells out the word "Hanukkah" in colorful blocks, with one of those blocks in the shape of a dreidel.
"The only reason they changed it this year is because they switched to the 'forever' stamp," Scheiman said. "And I already know they're not changing it again for next year."
The stamp selection at the postal service is handled by a 10-member Citizens' Stamp Advisory Committee. Over the years, Scheiman has had a running commentary, via email, with his former employer about the lack of new Hanukkah stamp designs.
It hasn't gotten him very far.
Monday, he got another polite rejection from the postal service.
"Each year, the Postal Service receives suggestions from thousands of people for new postage stamps," Christina Scacca, a consumer relations specialist, wrote him.
The committee weighs decisions on "national appeal and historical perspective," she wrote.
"Our ultimate goal is to create a yearly stamp program that reflects all that is great about America - from events and people that bind us together to the diversity of cultures which form the foundation of our nation."
Scheiman doesn't buy the argument that there's just not enough demand for a new Hanukkah stamp every year. He answered the postal service's polite rejection by inviting its administrators to explore the website he created: Hanukkahstampquest.com.
His quest continues.
"I'm going to keep after this as long as I can," Scheiman said. "My other issue is that some post offices don't even stock the stamps. There are people who don't even know there are Hanukkah stamps."
The latest round of revelations from former National Security Agency contractor Edward Snowden expose some of the high-profile targets the agency has monitored — and there are some odd names on the list.