No passado, as hordas Mbayá se dividiam em "tolderias". A tolderia, onde havia uma casa coletiva, era a menor unidade política e econômica, que reunia a parentela de um "capitão" e os seus cativos. As famílias de "capitães" compunham-se dos Mbayá de nascimento, que hoje são recordados como famílias de Kadiwéu "puros", conforme a elas se referem, ou os goniwtagodepodi ejiwajigi ("nossos senhores Kadiwéu"), sendo ejiwajigi a sua auto-denominação. Goniwtagodi, ou goniwaagodi, conforme as falas masculina e feminina, respectivamente (há distinção lingüística entre as duas), é um termo de tratamento que os Kadiwéu usam para qualquer pessoa do sexo masculino, inclusive estrangeiros. As mulheres, da mesma maneira, são interpeladas pelos termos goniwtagodo (na fala masculina) ou goniwaagodo (na fala feminina). Também abordam as crianças por estes termos, que traduzem como senhor e senhora (goniwtagodi = nosso senhor, iniwtagodi = meu senhor). Os capitães eram todos os descendentes de capitães, em qualquer linha ou grau, inclusive os de sexo feminino (as "capitãs"). Uma vez que o núcleo de Kadiwéu "puros" era diminuto em virtude da baixa natalidade, certamente alguns cativos a ele deveriam se incorporar, possivelmente via casamento, que não era o preferencial. Pois os Kadiwéu afirmam que os senhores não se casavam, antes, com os seus cativos, regra hoje não verificável. Ainda permanece naquela sociedade a distinção hierárquica entre aqueles que se consideram Kadiwéu "puros" e os descendentes de cativos. Atualmente apenas duas famílias reivindicam o status de senhores na aldeia Bodoquena. Ambas disputam a hegemonia política no grupo. A relação de "cativeiro" se faz notar melhor nas práticas rituais. Por exemplo, quando há alguma atividade em que rapazes e moças participam pela primeira vez, precisam ser representados naquele momento por um cativo seu. De forma geral, no que diz respeito às atividades cotidianas, as famílias, qualquer uma delas, desenvolvem-nas de forma autônoma e enquanto unidade.

Em 1992, os Kadiwéu da aldeia Bodoquena se distribuíam entre 110 casas, que abrigam mais freqüentemente famílias nucleares, dispostas em geral por grupos de parentes e obedecendo preferencialmente uma regra matrilocal. São muito freqüentes os casamentos com os Terena. Nessa época, apenas na aldeia Bodoquena, em 28 famílias nucleares um dos cônjuges era Terena. Isto sem mencionar os que têm ancestrais desta última etnia.

As decisões políticas e de interesse geral do grupo estão fortemente centralizadas na figura do capitão e seus assessores. O direito de chefia é hereditário. Hoje, tal direito é reconhecido como "naturalmente" pertencente ao bisneto primogênito do Capitãozinho, um venerável líder do passado. Contudo, as regras se flexibilizaram no sentido do sufrágio, no que diz respeito à chefia. Os capitães, termo com que se referem ao chefe ou "cacique", atualmente são escolhidos dentro do grupo e, no transcurso da sua história recente, vários capitães se sucederam em curtos períodos. Estes nem sempre pertencem a "famílias de capitães" e, quando não pertencem, sua posição política não altera seu status social. O capitão é assessorado por um conselho, composto sobretudo por homens mais velhos e experientes. Cabe notar, entretanto, que é igualmente forte o papel político de líderes jovens, que alcançaram prestígio sobretudo devido ao seu grau de instrução (alguns deles possuem até o 2º grau escolar) e seu domínio da língua portuguesa, muito útil nas negociações externas.