The Gauss-Bonnet (GB) curvature invariant coupled to a scalar field φ can lead to an exit from a scaling matter-dominated epoch to a late-time accelerated expansion, which is attractive to alleviate the coincident problem of dark energy. We derive the condition for the existence of cosmological scaling solutions in the presence of the GB coupling for a general scalar-field Lagrangian density p(φ, X), where X = −(1/2)(∇φ) 2 is a kinematic term of the scalar field. The GB coupling and the Lagrangian density are restricted to be in the form f (φ) ∝ e λφ and p = Xg(Xe λφ ), respectively, where λ is a constant and g is an arbitrary function. We also derive fixed points for such a scaling Lagrangian with a GB coupling f (φ) ∝ e µφ and clarify the conditions under which the scaling matter era is followed by a de-Sitter solution which can appear in the presence of the GB coupling. Among scaling models proposed in the current literature, we find that the models which allow such a cosmological evolution are an ordinary scalar field with an exponential potential and a tachyon field with an inverse square potential, although the latter requires a coupling between dark energy and dark matter.