Multiple wireless access technology had tremendously extended the coverage of Internet from developed cities to impoverished regions. As the significant network equipment, mobile gateway had been assigned more and more tasks. However, the efficiency issues are still challenging. Motivated by the latest progress in self-learning, we proposed a new scheme for mobile gateway design. Firstly, the network architecture and supported new features of mobile gateway are discussed to provide a macroscopic impression. Secondly, the application scenarios and functional modules are explored from network and user oriented plane’s perspectives. The implementation of intraplane and interplane interactions is carefully illustrated. Thirdly, the transitions of multiple states are analyzed based on possible network context. Fourthly, three typical self-learning schemes are briefly examined and two representative algorithms are adopted. Necessary procedures for deployment are also demonstrated via pseudocodes. Then the interactive process in both network and user oriented cases is investigated. In order to validate the performance, a comprehensive topology with background traffic is established. Simulation results reveal that our hybrid scheme could overcome single parameter based scheme in most of the scenarios.