Some demonstrative embodiments include apparatuses, systems and/or methods of communicating during a discovery window. For example, an apparatus may include logic and circuitry configured to cause a wireless station to select an access window from a plurality of access windows within a discovery window, the discovery window being configured to communicate awareness networking messages according to a contention mechanism; and contend to transmit a service discovery frame during the selected access window.