비록 고대 아테네에서는 기원전 6세기 이전에 이미 스트라테고스란 명칭이 사용되었지만, 이후 널리 알려진 아테네의 스트라테고스는 기원전 501년 클레이스테네스의 개혁 이후의 직위를 뜻한다. 아테나이는 임기 1년의 스트라테고스 열 명을 민회에서 선출하였다. 아테나이는 10개의 부족으로 나뉘어 있었고, 각 부족마다 한 명씩 스트라테고스 자리가 배당되었다. 열 명의 스트라테고이의 지위는 동등했다. 기원전 490년의 마라톤 전투에서 아테나이의 스트라테고이는 다수결로 전략을 수립하였고 지휘권은 하루씩 번갈아 가며 행사하였다. 스트라테고스는 봄에 열리는 민회에서 선출되었으며, 임기는 한 여름부터 일년간 이었다. 스테라고스가 사망하거나 권한을 상실할 경우 그를 대신할 보궐 선거가 열렸다.