Pirmasis Gordono Tootoosis vaidmuo buvo filme „Alien Thunder“ (1974) su vyriausiuoju Danu George'u ir Donaldu Sutherlandu. Dešimtajame dešimtmetyje jis pavaizdavo Albertą Golo 52 „Šiaurės iš 60“ epizoduose. Didžiosios Britanijos publikai jis geriausiai žinomas dėl to, kad vaidina indėną Joe Saugusą, kuris derasi dėl Middlesbrough Transporter tilto pirkimo Auf Wiedersehen, Pet series 3 (2002). Gor... Daugiau donas pasirodė CBC televizijos mini seriale By the Way of the Stars su Ericu Schweigu kaip Black Thunder ir Tantoo Cardinal kaip Franoise. Jis pasirodė apdovanojimus pelniusiame filme „Rudens legendos“ (1994), kartu su Russellu Meansu vaidino „Disney“ filmuose „Pocahontas“ (1995) ir „Song of Hiawatha“ (1997). 1999 m. jis ir Tantoo Cardinal tapo Saskatchewan Native Theatre Company direktorių tarybos nariais. 2011 m. jis pasirodė filme „Gordon Winter“ Persephone teatre Saskatūne ir „Prairie Scene“ Otavoje – pirmasis sceninis vaidmuo per 15 metų. „Tootoosis“ laimėjo „Gemini“ apdovanojimą už darbą animaciniame šou „Wapos Bay: The Series“ ir du kartus buvo nominuotas už darbą „North of 60“.