The question of whether the German-Herero War (1904-1907) may be called a genocide has been debated in German politics for over twenty years. This article explores the representations of this event in German history textbooks in the context of this ongoing debate. Textbooks are not merely the end product of a negotiation process. Rather, as media and objects of memory politics, they are part of a societal negotiation process to determine relevant knowledge. Changes made to textbooks in relation to this controversial topic take place in very short periods of time and often go beyond what appears to meet with mutual agreement in the political sphere.