Durch zahlreiche Ausstellungen und Ankäufe machte sich Köthe zunächst im nordrhein-westfälischen Raum einen Namen. 2002 nahm er als Gastkünstler an der Documenta 11 in Kassel teil. Dabei entstand vor dem Museum Fridericianum das KulturQuadrat „Toleranz“, welches dem Jahrestag der Anschläge in New York am 11. September 2001 gewidmet ist. 2007 erhielt Köthe einen international ausgeschriebenen Kunstpreis der Galerie Art-Isotope in Dortmund. 16 Jahre nach der ersten öffentlichen Einzelausstellung im Dortmunder Atelier 1995 beendete er seine Tätigkeit in Dortmund mit der Ausstellung „ENDE“. Diese zeigte erstmals seine Installation „Emoticon Icon“ zum Thema Waffen und Gewaltverherrlichung. Mit Genehmigung des Innenministeriums NRW und des Landeskriminalamtes erwarb Köthe dafür konfiszierte Schusswaffen, die er unter Aufsicht eines Sicherheitsbeamten selbst mit einem minimalen Eingriff durch seine Presse entschärfte und in der Installation einsetzte.