Maybe not. AT&T AT&T says they'll provide an unlock code if your device is paid for in full. I understand that to mean that, if you bought it on contract, enough months have passed to cover the whole cost of the phone.

The page I linked to above has a link to AT&T's online unlock request form. It would only take you a few minutes to fill it out and see whether your phone qualifies.