The increase in the users’ demand has led to massive success of wireless technology during the last two decades. Wireless mesh networks are a booming technology which have developed and grabbed attention significantly. In this paper, the problem of Internet Gateway (IGW) selection is addressed with regard to network traffic and reliability of routes and a Reliability and Traffic aware Gateway Selection scheme is proposed. To the best of our knowledge, no work in the literature has considered the impact of reliability of routes on the selection of gateways in their scenarios. Given the number of mesh nodes in the network, some Internet Gateway Candidates are selected regarding the traffic in the network. Then, the best of these candidates are selected to be equipped with gateway functionality taking into consideration of the path-tracing method. Simulation results demonstrate how our novel mechanism outperforms two successful approaches in IGW selection in terms of throughput, delay and network energy consumption.