If I might throw out my opinion, I believe you are over-simplifying science. Science does have to follow the scientific method. The scientific method can only be used to show correlations and disprove hypotheses. Those are both true. However, boiling science down to only that would be inaccurate, and I believe this is where the other person was going with your 'definition' of science.
I would define science as a field devoted to explaining the natural world in human terms through models that reflect truth of how things really work. If you stop the definition at 'disproving things,' there would be no need for theories. Rather, the scientific method is the tool used to construct said models in the way that they most accurately reflect said truth.
To relate this to the current topic of religion and creationism. First, though I am an atheist, I have no problem with religious people in science. After all, science is only concerned with the natural world. If theistic scientists want to phrase their questions internally to determine "how" God did something, I have no concern. In that context, the context where religion stays supernatural and doesn't infringe on the turf of science with disprovable, antiquated and in some cases ridiculous dogmatic notions about the natural world, there is no mutual exclusivity. I believe the fundamental problem most scientists have with creationism (other than that it's pretty ridiculous at this point) is that it doesn't ask "how" God did something, it declares "what" God did.
Another corrollary about creationism: it is scientifically useless. It is easiest to declare it unscientific just because it fails the basic scientific method test, but more importantly (in my opinion), it fails to come to the table with a useful model about the natural universe. As someone else touched on, the possibility that things can be explained in terms of "because God wanted it that way" or "it's all part of God's plan-that-we-can't-understand-because-we're-mere-humans" is completely and utterly unscientific... by any definition.
If I have offended you or anyone else, I sincerely apologize.