Mit 17 Jahren wurde Schumann deutscher Crosslaufmeister. Nachdem er 1997 Junioreneuropameister im 800-Meter-Lauf geworden war, trat er 1998 erstmals in der Erwachsenenklasse an. Nach seinem Sieg bei den Deutschen Hallenmeisterschaften gewann er auch bei den Halleneuropameisterschaften in Valencia, dort siegte er in 1:47,02 min vor dem Niederländer Marko Koers und dem norwegischen Olympiasieger von 1996 Vebjørn Rodal. In der Freiluftsaison unterlag er bei der Deutschen Meisterschaft gegen Nico Motchebon. Bei den Europameisterschaften in Budapest siegte Schumann sowohl in seinem Vorlauf als auch in seinem Halbfinale, während Motchebon im Halbfinale ausschied. Im Finale siegte Schumann in persönlicher Bestzeit von 1:44,89 Minuten vor dem Schweizer André Bucher. In diesem Rennen zeigte Schumann, dass er in der Lage war, ein Rennen mit seiner Spurtkraft auf den letzten 100 Metern zu entscheiden. 1999 gewann Schumann bei den U23-Europameisterschaften zwei Titel: Außer im 800-Meter-Lauf trat er auch mit der 4-mal-400-Meter-Staffel an. Bei den Weltmeisterschaften 1999 in Sevilla erreichte er zwar das Finale, konnte jedoch in einem sehr schnellen Rennen nicht mithalten und belegte am Ende den achten Platz.