Koenig wurde 1998 Deutscher Jugendmeister im Weitsprung. 2001 wurde er Deutscher Hochschulmeister und nahm an der Universiade in Peking teil. Im selben Jahr gewann er die Deutsche Juniorenmeisterschaft über 100 Meter und wurde für die U23-Europameisterschaften in Amsterdam nominiert. 2002 wurde er Deutscher Doppeljuniorenmeister über 100 und 200 Meter.