Beyond Doubt - Robert A. Heinlein - April, 1941

A politician leverages the power of the gods to get elected. Originally published in Astonishing Stories in April, 1941.