Stark revealed he was an atheist in 2007, which made him the first openly atheist member of Congress. In 1989, he married Carolyn Layton nee Wente. They divorced in 1991. He then married Deborah Roderick.