We explore cosmology with a bounce in Gauss-Bonnet gravity where the Gauss-Bonnet invariant couples to a dynamical scalar field. In particular, the potential and and Gauss-Bonnet coupling function of the scalar field are reconstructed so that the cosmological bounce can be realized in the case that the scale factor has hyperbolic and exponential forms. Furthermore, we examine the relation between the bounce in the string (Jordan) and Einstein