В статье исследуется возможность оптимизации нелинейной многомерной налоговой структуры по правилу большинства. Такая оптимизация означает определение состава группы большинства граждан и налоговой структуры, являющейся наилучшей для каждого участника этой группы. Исходной моделью служит векторная оптимизация налоговой структуры. Все граждане-налогоплательщики характеризуются фиксированными показателями доходов и имущества, а также известными функциями спроса. Налоги на доходы и имущество уплачиваются по нелинейной, а налог на потребление – по линейной шкале, причем налоговые ставки и пороговые значения налоговых баз являются оптимизируемыми величинами. Помимо налоговых функций и индивидуальных критериев, соотношения исходной модели включают ограничения на совокупный размер налоговых платежей граждан, а также на допустимые значения налоговых ставок. Исходная модель преобразуется в задачу мажоритарной оптимизации. Решением задачи считаются значения пороговых уровней налоговых баз и соответствующие им налоговые ставки, минимизирующие налоговые платежи одновременно для всех участников группы большинства. Показано, что устойчивая мажоритарная группа граждан может быть сформирована из налогоплательщиков, доходы или имущество которых не превышают медианных размеров. Для всех участников такой группы оптимальным является прогрессивное налогообложение. Установлена необходимость введения в модель дополнительных коалицеобразующих условий, обеспечивающих принятие единого решения об оптимальных налоговых ставках всеми участниками группы большинства. Найдены и обоснованы условия, при которых критерии всех участников этой группы становятся идентичными, что гарантирует принятие единого решения о налоговых ставках. В статье предложен мажоритарный оптимальный вариант совместного использования прогрессивных прямых и дифференцированных косвенных налогов на граждан. Представлены порядок и формулы расчета соответствующих налоговых ставок.