A system for expediting wireless connection establishment between wireless-enabled apparatuses. In at least one example implementation an apparatus may transmit discovery messages for discovering other apparatuses. The apparatus may receive one or more messages responding to the discovery message, and may determine whether any of the received responses satisfy a predetermined response criteria. If the apparatus determines that any of the received messages satisfy the response criteria, wireless connection establishment may be expedited between the apparatus and a source apparatus for each of the received messages that satisfy the response criteria. In an alternative scenario where a touch mode may be active in an apparatus that receives a message from at least one other apparatus, the apparatus may determine whether the message satisfies a predetermined criteria. If the message is determined to satisfy the criteria, the apparatus may expedite wireless connection establishment to the other apparatus.