Embodiments of a multi-transceiver wireless communication device and methods for operating during device discovery and connection establishment are generally described herein. In some embodiments, the multi-transceiver wireless communication device includes a broadband wireless access network (BWAN) transceiver and a short-range frequency-hopping (SRFH) transceiver. The SRFH transceiver transmits a non-continuous sequence of either page or inquiry trains to either discover or establish an initial connection with a SRFH device when an active BWAN connection exists with a base station. The non-continuous sequence of trains may include a regularly repeating vacant transmission interval selected to coincide with listen intervals of frames when the BWAN transceiver is in sleep mode.