He followed up with a first novel, Reservation Blues (1995) and a second, Indian Killer (1996), both award winners. In 2010, Alexie was awarded the PEN/Faulkner Award for his short story collection, War Dances.
Alexie, whose work draws mainly from his experiences as a Native American both on and off the reservation, collaborated in 1997 with Chris Eyre, a Cheyenne/Arapaho Indian filmmaker. The pair rewrote one of Alexie's short stories, "This is What it Means to Say Phoenix, Arizona," into a screenplay. The resulting film, Smoke Signals, premiered at the 1998 Sundance Film Festival and went on to win several awards.
Sherman Alexie is the recipient of numerous literary and artistic awards. He was a World Poetry Bout Association champion for four consecutive years, and a guest editor of the literary journal Ploughshares; his short story "What You Pawn I Will Redeem" was selected by juror Ann Patchett as her favorite story for The O. Henry Prize Stories