This paper examines the ways in which Sherman Alexie‚Äôs fiction traces; and bears witness to; a collective trauma in the aftermath of what Russell Thornton has called the ‚ÄúAmerican Indian Holocaust.‚ÄĚ My claims that literature may provide instances of witnessing are informed by Dominick LaCapra‚Äôs discussions of the complex issue of truth claims with regards to the representation of traumatic events; and his discussions on what differentiates history from fiction. In exploring the link between history and theory with reference to trauma in Alexie‚Äôs fiction; this paper argues in line with LaCapra that trauma has a historic specificity; and thus a limited affect. As fiction allows for trauma to be cathartically and narratively mastered; fiction is also able to capture elements of experiences and emotions that are; in a sense; non-narrative. In its ability to evoke a historical trauma as a radical problem for understanding; fiction may thus; paradoxically; communicate what is inherently wordless. As Alexie‚Äôs narratives reflect ‚Äú[t]he paradoxical impossibility and simultaneous necessity to represent; to communicate; to speak of suffering;‚ÄĚ his fiction becomes an Inter-Medium for real histories.