You would have to change all the phones if you have a shared (family) plan. If you have an individual plan, you won't have to upgrade all lines. Unfortunately shared plans can't be mixed between Cingular and former AT&T plans.