Techniques for mitigating interference in a wireless network are described. In an aspect, interference on overhead channels may be mitigated by (i) sending the overhead channels from different base stations in non-overlapping time intervals and (ii) having each interfering base station reduce its transmit power during time intervals in which the overhead channels are sent by neighbor base stations. In one design, a first base station may send an overhead channel in a first time interval, and a second base station may send the overhead channel in a second time interval that is non-overlapping with the first time interval. The base stations may have different frame timing, which may be offset by an integer number of subframes and/or an integer number of symbol periods. Alternatively, the base stations may have the same frame timing, and the first and second time intervals may cover non-overlapping symbol periods with different indices.