Under VM 1999 i Sevilla var han på grunn av skader ikke i toppform. I 2000 kronet han sin unge karriere med olympisk gull på 800 meter under OL i Sydney. I finalen var det rolig tempo, noe som passet Schumann godt, og i spurten la han samtlige konkurrenter bak seg, inkludert favoritten, kenyaneren Wilson Kipketer som representerte Danmark. Etter denne sensasjonelle seieren ble Schumann kåret til Årets idrettsutøver i Tyskland.