vuonna 1969, hän otti työn Rosebud siouxien heimoneuvostossa Etelä-Dakotassa. Muutaman kuukauden kuluttua hän muutti Clevelandiin ja hänestä tuli hallituksen rahoittaman keskuksen johtaja, joka auttoi intiaaneja sopeutumaan kaupunkielämään. Hän tapasi myös Banksin, joka oli hiljattain ollut mukana perustamassa Amerikan Intiaaniliikettä. Vuonna 1970 Mr. Meansista tuli liikkeen Valtakunnallinen johtaja, ja seuraavan vuosikymmenen aikana hänen toimintansa teki hänestä kotitalousnimen.

vuosina 1985 ja 1986 hän matkusti Nicaraguaan tukemaan alkuperäiskansoihin kuuluvia Miskito-intiaaneja, joiden autonomiaa vasemmistolainen Sandinistihallitus uhkasi. Hän raportoi sandinistien julmuuksista intiaaneja kohtaan ja kehotti Reaganin hallintoa auttamaan uhreja. Miljoonien avustukset menivät joillekin sandinistien vastaisille ryhmille, mutta Miskito-Intiaanikapinallisten johtaja Brooklyn Rivera sanoi, etteivät hänen seuraajansa olleet saaneet mitään tuosta avusta.

vuonna 1987 Means pyrki presidentiksi. Hän pyrki Libertaaripuolueen ehdokkaaksi, mutta hävisi Ron Paulille, entiselle ja tulevalle Kongressiedustajalle Texasista. Vuonna 2002 Mr. Means kampanjoi itsenäisesti New Mexicon kuvernöörin viran puolesta, mutta hänet kiellettiin menettelyllisesti osallistumasta äänestykseen.

Mr. Means vetäytyi Amerikan Intiaaniliikkeestä vuonna 1988, mutta sen johtajat, joiden kanssa hän oli riidellyt vuosia, pilkkasivat sanoen hänen ”vetäytyneen eläkkeelle” kuusi kertaa aiemmin. He yleensä kielsivät hänet ja hänen työnsä ja kutsuivat häntä opportunistiksi, joka tavoitteli poliittista ja taloudellista hyötyä. Vuonna 1989 hän kertoi kongressille, että heimohallituksissa ja Yhdysvaltain intiaaneja avustavissa liittovaltion ohjelmissa oli ”rehottavaa lahjontaa ja korruptiota”.

Mr. Means aloitti näyttelijänuransa vuonna 1992″ The Last of the Mohicans ” -elokuvalla, Michael Mannin James Fenimore Cooperin romaanin sovituksella, jossa hän näytteli Chingachgookia Daniel Day-Lewisiä ja Madeleine Stowea vastapäätä. Kahden vuosikymmenen aikana hän esiintyi yli 30 elokuvassa ja televisiotuotannossa, kuten ”Natural Born Killers” (1994) ja ”Pathfinder” (2007). Hän levytti myös CD-levyjä, kuten ”Electric Warrior: The Sound of Indian America” (1993), ja kirjoitti muistelmateoksen ”Where White Men Fear to Tread” (1995, Marvin J. Wolfin kanssa).

hän oli naimisissa ja eronnut neljä kertaa ja sai yhdeksän lasta. Hän adoptoi myös monia muita Lakotaperinnettä seuraten. Hänen viides avioliittonsa Pearl Danielsin kanssa oli vuonna 1999, ja hän selviää tästä.

Mr. Means leikkasi lettinsä pois muutamaa kuukautta ennen syöpädiagnoosinsa saamista. Se oli hänen mukaansa viime lokakuussa antamassaan haastattelussa surun ele kansalleen. Hän selitti, että Lakota-taruissa hiukset sisältävät muistoja, ja surijat leikkaavat ne usein vapauttaakseen nuo muistot ja niissä olevat ihmiset henkimaailmaan.