Nieberg a de nouveau remporté une médaille d'or en saut d'obstacles aux Jeux olympiques d'été de 2000 à Sydney, aux côtés de Marcus Ehning, Otto Becker et Ludger Beerbaum.
Avec Marcus Ehning, Otto Becker et Ludger Beerbaum, Nieberg a remporté une autre médaille d'or en saut d'obstacles aux Jeux olympiques d'été de 2000 à Sydney.