A method, apparatus and computer program product are provided for reducing the time required for connection setup including, but not limited to, the time required for connection setup for devices discovered utilizing a low energy technology. In the context of a method performed by a slave device to be discovered, an advertisement may be generated including an indication of a capability to perform a predefined type of connection setup for initiating wireless communications. The method also causes the advertisement to be transmitted and receives a response to the advertisement from another device including one or more parameters relating to the predefined type of connection setup. The method also supports the connection setup with the another device in accordance with the one or more parameters. Corresponding apparatus and computer program products as employed by both master and slave devices are also provided.