A method and apparatus are provided for performing multiple service discovery in a wireless environment. The method includes generating a probe request containing a class information and a sub class information of a plurality of advertiser devices by a seeker device, transmitting the probe request for service discovery to at least one advertiser device of the plurality of advertiser devices and receiving a probe response from the at least one advertiser device. The probe response comprises at least one of the class information and the sub-class information associated with the at least one advertiser device.