Context. Bouncing collisions of dust aggregates within the protoplanetary disk may have a significant impact on the growth process of planetesimals. Yet, the conditions that result in bouncing are not very well understood. Existing simulations studying the bouncing behavior used aggregates with an artificial, very regular internal structure. Aims. Here, we study the bouncing behavior of sub-mm dust aggregates that are constructed applying different sample preparation methods. We analyze how the internal structure of the aggregate alters the collisional outcome and we determine the influence of aggregate size, porosity, collision velocity, and impact parameter. Methods. We use molecular dynamics simulations where the individual aggregates are treated as spheres that are made up of several hundred thousand individual monomers. The simulations are run on graphic cards (GPUs). Results. Statistical bulk properties and thus bouncing behavior of sub-mm dust aggregates depend heavily on the preparation method. In particular, there is no unique relation between the average volume filling factor and the coordination number of the aggregate. Realistic aggregates bounce only if their volume filling factor exceeds 0.5 and collision velocities are below 0.1 ms −1 . Conclusions. For dust particles in the protoplanetary nebula we suggest that the bouncing barrier may not be such a strong handicap in the growth phase of dust agglomerates, at least in the size range of ≈100 µm.