In this paper, we propose a distributed adaptive interference coordination algorithm for a practical orthogonal frequency division multiple access (OFDMA)-based mobile cellular systems. The designed algorithm can achieve an efficient frequency reuse for any user distribution and traffic load. Since no a priori frequency planning is required, the minimal coordination between base stations is also achieved. Moreover, the proposed algorithm can adapt to different network interference conditions and is power-saving in some degree. We also develop a way to decompose a multi-cell optimization problem into distributed single-cell optimization problems, which greatly reduces the computational complexity.