Stark published an article in 2004 critical of the stifling of debate on Evolutionary Theory. In "Facts, Fable and Darwin", Stark criticized the "Darwinian Crusade" and their "tactic of claiming that the only choice is between Darwin and Bible literalism". Though not a Creationist himself, he believes that though "the theory of evolution is regarded as the invincible challenge to all religious claims, it is taken for granted among the leading biological scientists that the origin of species has yet to be explained". He suggests that governments "lift the requirement that high school texts enshrine Darwin's failed attempt as an eternal truth." While reluctant to discuss his own religious views, he stated in an interview at the time that he was not a man of faith, but also not an atheist:
Interviewer: You once wrote that you’re “not religious as that term is conventionally understood.”" Rodney Stark: That’s true, though I’ve never been an atheist. Atheism is an active faith; it says, “I believe there is no God.” But I don’t know what I believe. I was brought up a Lutheran in Jamestown, North Dakota. I have trouble with faith. I’m not proud of this. I don’t think it makes me an intellectual. I would believe if I could, and I may be able to before it’s over. I would welcome that."
In a later interview, though, Stark indicated that his self-understanding had changed and that he could now be described as an "independent Christian."