The connection of ad-hoc networks to the Internet is typically established via gateways. To start an Internet connection, gateways have to be discovered by the mobile nodes within the ad-hoc cluster. Several gateway selection schemes have been proposed, that select gateway nodes based on a single Quality of Service parameter, link capacity, link quality, path availability period, or end-to-end delay. Each scheme just focuses on the meant of improve only a single network performance. To improve the overall network performance, it is necessary to select a gateway with stable path, packet loss rate between two neighbor node should be minimum, a path with the maximum residual load capacity and the minimum latency. In this article, the authors have proposed a gateway selection scheme that considers multiple Quality of Service path parameters, available capacity latency and link quality, to select a potential gateway node. Computer simulations show that, their gateway selection scheme improves throughput and packet delivery ratio with less per node energy consumption.