A mushrik (مشرك) is some one who associates a partner (شريك) or partners with allah. An atheist is some one who denies allah's existence. You can't associate partners with some thing you don't believe exists. The reasoning still stands.