The exclusivity deal was arranged when AT&T held most of the leverage. Steve Jobs shopped around the different carriers to get the iPhone off the ground and with the exception of AT&T, they all balked at the terms he was seeking. AT&T was the only one willing to play ball, and as such could insist on the lengthy exclusiveness.