Yes,But you will need to unlock your AT&T locked iphone 4s.
For iphone unlocking you can approach your service provider or else try to buy an unlocking service from any one of the online unlocking service provider like Wickedunlock.com Here you can unlock your iphone using Remote unlocking method.It's one of the best and secure way to unlock your iphone without jailbreaking.