I guess my first step was when I started to doubt the gap creationism I was raised to believe and started taking the evidence for evolution seriously.
Evolution wasn't the deciding factor that led to my agnosticism, however; various other conflicts between my theology and reality caused me to lose my faith.