Poetry

• The Business of Fancydancing: Stories and Poems. Brooklyn, NY: Hanging Loose Press, 1991.
• I Would Steal Horses. Niagara Falls, NY: Slipstream Publications, 1992.
• Old Shirts & New Skins. Los Angeles: UCLA American Indian Studies Center, 1993.
• First Indian on the Moon. Brooklyn,NY: Hanging Loose Press, 1993.
• Postcards to Columbus, 1993.
• Seven Mourning Songs for the Cedar Flute I Have Yet to Learn to Play. Walla Walla, WA: Whitman College Books Arts Lab, 1995.
• Water Flowing Home. Boise: Limberlost Press, 1996.
• The Summer of Black Widows. Brooklyn, NY: Hanging Loose Press, 1996.
• The Man Who Loves Salmon. Boise: Limberlost Press, 1998. 
• One-Stick Song. Brooklyn, NY:Hanging Loose Press, 1999.
• Dangerous Astronomy. Boise: Limberlost Press, 2005.
• Face. Hanging Loose Press, 2009.

Uncollected Poems

• "Autopsy" (2017)
• "Hymn" (2017)
  

Memoir

• You Don't Have to Say You Love Me. Hachette Book Group (2017)

Novels

• Reservation Blues. New York: Altantic Monthly Press (1995)
• Indian Killer. New York: Atlantic Monthly Press (1996)
• The Absolutely True Diary of a Part-Time Indian. Little, Brown Books for Young Readers (2007)
• Flight. Grove Press (2009)

Short Fiction Collections

• The Lone Ranger and Tonto Fistfight in Heaven. Ed. Martin Secker and Warburg Ltd, New York: Atlantic Monthly Press (1993)
• The Toughest Indian in the World. New York: Atlantic Monthly Press (2000)
• Ten Little Indians (2004)
• War Dances (2009)
• Blasphemy: New and Selected Stories (2012)

• Smoke Signals. Based on the short story, "This is What It Means to Say Phoenix, Arizona", 1998.
• The Business of Fancydancing. Dir. Sherman Alexie, 2002.
• 49? (2003).
• The Exiles (2008)