His first acting role was in the film Alien Thunder (1974), with Chief Dan George and Donald Sutherland. He portrayed Albert Golo in 52 episodes of North of 60 in the 1990s. He is best known to British audiences for playing the Native American Joe Saugus, who negotiates the purchase of the Middlesbrough Transporter Bridge in Auf Wiedersehen, Pet series 3 (2002). Gordon appeared in the CBC Television mini-series By Way of the Stars with Eric Schweig as Black Thunder and Tantoo Cardinal as Franoise. He appeared in award winning movie ‘Legends of the Fall’ (1994), Tootoosis starred with Russell Means in Disney’s Pocahontas (1995) and Song of Hiawatha (1997). In 1999, he and Tantoo Cardinal became founding members of the board of directors of the Saskatchewan Native Theatre Company. In 2011, he appeared in Gordon Winter at the Persephone Theatre in Saskatoon and Prairie Scene in Ottawa, his first stage role in 15 years. Tootoosis won a Gemini Award for his work on the animated show Wapos Bay: The Series and was nominated twice for his work on North of 60. Tootoosis was raised with his 13 siblings in the Plains Cree tradition until he was taken from his home (placing First Nations children into residential schools was Canadian federal government policy at the time) and placed in a Catholic residential school, where he was treated harshly and forbidden to speak his own language. His father, John Tootoosis, was an activist for aboriginal rights, which got the younger Tootoosis into trouble at school. After his traumatic school years, Tootoosis went into social work, specializing in work with children and young offenders. His interest in his own cultural traditions led him to become an accomplished native dancer and rodeo roper, and he toured with the Plains InterTribal Dance Troupe in the 1960s and 1970s throughout Canada, Europe and South America, becoming one of North America’s most popular powwow announcers. His father was one of the founders of the National Indian Brotherhood and former head of the Federation of Saskatchewan Indian Nations (FSIN). Gordon himself served as the chief of his band and as a vice-president of FSIN. Tootoosis was married to Irene Seseequasis since 1965. They have three daughters, Glynis, Alanna and Disa, three sons, Lee, Winston Bear, and Clint, his adopted daughters Rebecca Brady, Bertrille Fox, Irene Oaks, Patrice Kautzman, Danielle Thunderchild, René Daoust-Thompson, Melanie Favel, and adopted son Derek Thompson. After their daughter Glynnis died of cancer in 1997, they took the responsibility of raising her four children in Saskatoon. Tootoosis died on July 5, 2011, after being hospitalized for pneumonia at St. Paul’s Hospital in Saskatoon. His funeral and interment were held on the Poundmaker Cree Nation Reserve in Cut Knife.