Methods and apparatus for network setup in wide channel WLANs are provided. Techniques for co-existence of 20 MHz and 40 MHz networks (e.g., as defined by IEEE 802.11n) may be extended to 80 MHz and 160 MHz networks. For example, a primary channel of an existing network may be designated as the primary channel of a new network. Further, a primary channel of the existing network may not be used as a secondary channel in the new network. Intolerance operation between networks may include a first network releasing one or more channels in response to an intolerance indication received from a second network. Furthermore, in response to the intolerance indication from the second network, the first network may utilize one or more channels for communicating in the first network using a first set of access parameters. The access parameters may depend on the intolerance indication.