Im Erwachsenenbereich wurde Koenig für den 200-Meter-Lauf beim Leichtathletik-Weltcup 2002 in Madrid nominiert, wo er Platz acht erzielte. Im Weitsprung wurde er bei den Deutschen Meisterschaften 2002 Dritter und 2005 Zweiter. Bei den US-Studentenmeisterschaften in Sacramento sprang er 2005 erstmals acht Meter weit und erzielte damit Platz zwei. 2006 nahm er an den Europameisterschaften in Helsinki teil. Beim Leichtathletik-Europacup im selben Jahr in Málaga wurde er Fünfter. Weitere Podiumsplätze bei Deutschen Meisterschaften erreichte er im Weitsprung 2007 in der Halle und 2011 im Freien mit Rang drei. Außerdem wurde er mit der 4-mal-100-Meter Staffel 2011 Deutscher Vizemeister.