Enhanced frame preambles facilitate co-channel co-existence in a wireless communication environment by having at least one preamble characteristic that connotes channel-sharing information regarding the wireless communication environment. In an exemplary embodiment, a downlink subframe is received in one or more wireless communication signals in a wireless communication environment. A preamble is detected in the downlink subframe, and at least one characteristic of the preamble is ascertained. Channel-sharing information for the wireless communication environment is determined based upon the at least one characteristic of the preamble. In another exemplary embodiment, a channel is scanned to detect secondary preambles being transmitted on the channel. A current preamble configuration, including a permutation of preamble location and preamble content corresponding to the secondary preambles, is determined, which connote channel-sharing information. A next available preamble location may be adopted based on the current preamble configuration.