to work in local theatre and guest-starred on television shows such as Walker, Texas Ranger and Touched by an Angel. Shortly afterwards, Beach was cast as a regular on the television shows North of 60 and The Rez. After his performance in Dance Me Outside, he starred in Smoke Signals, which was nominated for the Grand Jury Prize at the Sundance FILMS Festival. He took a small role in Disney's Mystery, Alaska in 1999 and in 2000 accepted a role in the thriller, The Last Stop. Beach appeared in Helen Lee's The Art of Woo and the 2001 hit Joe Dirt as Kickin' Wing, a Native American fireworks salesman. The producers of Joe Dirt had originally wanted to hire Evan Adams for the parody of his character in Smoke Signals, but accidentally called Beach instead. In 2002, Windtalkers, starring Beach, was released in theatres; it was about Navajo codetalkers working with the US Marines during World War II. To prepare for this role, Beach spent six months learning the Navajo language. He used this language in his next project, Skinwalkers, based on a novel by Tony Hillerman and directed by Chris Eyre, who had given him his breakout role in Smoke Signals. Between large-scale projects, Beach made small television appearances on such shows as JAG and Third Watch. Also, in 2003, he returned to the character that he first portrayed in Skinwalkers in the movie Coyote Waits, also based on a Hillerman novel. He also made a guest appearance in the hit show The Dead Zone as a Native shaman (in the episode "Shaman"). In 2006, Beach portrayed Ira Hayes in Clint Eastwood's feature film Flags of Our Fathers. During the filming of this movie, both Beach's grandmother and his best friend died. Beach commented, "And if you add those up, there's a lot of emotion. When you're doing a movie, when you let go emotionally, there's nothing to grab onto," he said about the deaths. About playing the part, Beach said, "For me, playing Ira was a meaningful relationship. I would call it – trying to find out how he was, or how he thought and felt". The movie won two Academy Award nominations and Beach was nominated for multiple Best Supporting Actor honors. In 2006, Beach ran as a candidate to lead his Lake Manitoba First Nation; he was not successful but said he will try again. In