A self-interacting SU(2)-doublet of complex scalar fields, minimally coupled to Einstein-Gauss-Bonnet gravity is considered in five space-time dimensions. The classical equations admit two families of solitons corresponding to spinning and non-spinning bosons stars. The generic solutions are constructed numerically and agree with exact results that are available in special limits of the parameters. The pattern of the boson stars is shown to be qualitatively affected by the Gauss-Bonnet coupling constant.