Спартанская армия выделялась среди древнегреческих армий также наличием четкой структуры и командной цепочки.
Структура, очевидно, в разное время несколько варьировалась. Согласно Фукидиду (Thuc, V, 68), в 418 г. низшей единицей спартанского пешего войска была эномотия (во главе с эномотархом), состоявшая из 32 человек. Четыре эномотии составляли пентекостию во главе с пентеконтархом (впрочем, название указывает на существовавшую какое-то время численность этого соединения в 50 человек), 4 пентекостии — лох во главе с лохагом, а 2 лоха — мору, которой командовал полемарх[67]. Всей армией обычно командовал царь (в Спарте их было 2, но с конца VI в. в поход выступал только один из них), которого сопровождал специально отбираемый «гвардейский» отряд из 300 человек (видимо, именно этот отряд и был с Леонидом при Фермопилах). В период начиная с Пелопоннесской войны царя сопровождала также группа военных советников (в норме 30), с которыми он должен был согласовывать стратегические решения. От царя вниз выстраивалась четкая цепочка передачи приказов, которую Фукидид (Thuc, V, 66) характеризует так: «...приказы царей идут в одном и том же порядке и последовательности и быстро достигают своего назначения. Ведь лакедемонское войско почти целиком состоит из начальников над начальниками и ответственность за точное выполнение приказов лежит на целом ряде лиц». Спартанская конница, напротив, всегда была слаба и плохо организована.
Высшее военное руководство в Спарте, как в олигархическом полисе, принадлежало знати. Помимо подкрепленной сакрально принадлежности царям высшего командования, их родственникам, Геракл идам, принадлежала и большая часть постов полемархов. Геродот даже сообщает про некоего спартанца Евенета, что он был «один из полемархов, однако не царского рода» (Her., VII, 173).
Помимо войска из граждан спартанцы всегда вели в бой многочисленные вспомогательные войска из собственных подданных и пелопоннесских союзников. Так, довольно значительные отряды выставляли т.н. периэки (зависимые от Спарты, но сохранившие личную свободу общины Лаконии), илоты-вольноотпущенники (неодамоды). Левый фланг спартанской армии по традиции предоставлялся скиритам, жителям области на границе Лаконии с Аркадией. В IV в., когда Спарта держала гарнизоны в ключевых пунктах Греции и воевала одновременно во многих местах, спартанцы почти совершенно перестали посылать на войну полноправных граждан, исключая случаи угрозы для самой Спарты. Так, к примеру, Агесилай Великий отправился в поход на Персию с 30 спартиатами (т.е. группой советников), 2000 неодамодов и 6000 союзников (Xen., Ages., I, 8).