It is a statement that is not redundant so it is not tautology.
It is in direct contradiction if the statement is uttered by one whom is an Atheist and understands Atheism.
It is more likely to be spoken by one whom misunderstands the word Atheists and is still searching for their path in life. Kirk Cameron considered himself an Atheist, yet has no understanding what the word itself means . . . He mentioned he was "looking" for something and went to some various churches. God changed him from and Atheist to a Christian. The fact that Kirk had Looked for something at various theistic religious institutions, means he most definitely believed in a power/presence that is outside himself and all powerful . . . The very definition of a God . . . It is more likely he was a theists looking for the particular God he would worship.