I. INTRODUCTION 2 Whenever the agenda is about wormholes exotic matter (i.e. matter violating the energy conditions) continues to occupy a major issue in general relativity [1]. It is a fact that Einstein’s equations admit wormhole solutions that require such matter for its maintenance. In quantum theory temporary violation of energy conditions is permissible but in classical physics this can hardly be justified. One way to minimize such exotic matter, even if we can not ignore it completely, is to concentrate it on a thin-shell. This seemed feasible, because general relativity admits such thin-shell solutions and by employing these shells at the throat region may provide the necessary repulsion to support the wormhole against collapse. The ultimate aim of course, is to get rid of exotic matter completely, no matter how small. In the 4-dimensional (4D) general relativity with a cosmological term, however, such a dream never turned into reality. For this reason the next search should naturally cover extensions of general relativity to higher dimensions and with additional structures. One such possibility that received a great deal of attention in recent years, for a number of reasons, is the Gauss-Bonnet (GB) extension of general relativity [2]. In the brane-world scenario our universe is modelled as a brane in a 5D bulk universe in which the higher order curvature terms, and therefore the GB gravity comes in naturally. Einstein-Gauss-Bonnet (EGB) gravity, with additional sources such as Maxwell, Yang-Mills, dilaton etc. has already been investigated extensively in the literature [3]. Not to mention, all these theories admit black hole, wormhole [4] and other physically interesting solutions. As it is the usual trend in theoretical physics, each new parameter invokes new hopes and from that token, the GB parameter α does the same. Although the case α > 0 , has been exalted much more than the case α < 0 in EGB gravity so far [5] (and references cited therein), it turns out here in the stable, normal matter thin-shell wormholes that the latter comes first time to the fore. Construction and maintenance of thin-shell wormholes has been the subject of a large literature, so that we shall provide only a brief review here. Instead, one class [6] that made use of non-exotic matter for its maintenance attracted our interest and we intend to analyze its stability in this paper. This is the 5D thin-shell solution of Einstein-Maxwell- Gauss-Bonnet (EMGB) gravity, whose radius is identified with the minimum radius of the wormhole. For this purpose we employ radial, linear perturbations to cast the motion into a potential-well problem in the background. In doing this, a reasonable assumption employed