Can someone trademark a logo I hold copyright to?

I have recently created a logo for a company. I did not sell them rights to the design, charge them for licensing (yet), or negotiate any royalties. I understand that upon creation, the design automatically is owned by me, the creator, but in a not work-for-hire situation, is that legal?