I think it was Carl Sagan that said they’re answers to two different questions:

Is there a God? I don’t know. Agnostic.

Do you believe there’s a God? No. Atheist.

Thus he chose “Agnostic Atheist,” equal emphasis on both.