A system and method for carrying out wireless service discovery at a vehicle, the method comprising: determining that a wireless service is desired; determining a vehicle state, wherein the vehicle state is indicative of an operating vehicle state or an environmental vehicle state; selecting a wireless discovery mechanism based on the vehicle state, wherein the selection comprises selecting one of a plurality of different wireless discovery mechanisms, each of which utilizes a different wireless technology using the vehicle electronics; receiving one or more wireless communication messages at the vehicle using the wireless discovery mechanism, wherein the one or more received wireless communication messages include data corresponding to one or more wireless services; and determining availability of the wireless service based on the received communication messages.