I 1968 ble Means med i American Indian Movement (AIM) og ble på kort tid en av de mest fremtredende lederne. I 1969 var Means en del av en gruppe som okkuperte Alcatraz i 19 måneder. Han ble utnevnt som gruppens første nasjonale leder i 1970. Senere samme år var Means en av de ledende aktivistene under AIMs overtagelse av Mount Rushmore. I 1972 deltok han i AIMs overtagelse av Bureau of Indian Affairs-hovedkvarteret i Washington D.C., og i 1973 ledet han AIMs okkupasjon av Wounded Knee, som trolig er gruppens mest kjente aksjon.