Protostrator (Grekçe: πρωτοστράτωρ), Bizans bürokrasisinde bir unvan. Yalnızca imparatorun atayabildiği yüksek bir askerî unvan olan protostrator hassa ordusunun süvari kumandanı iken bu makam imparatorluğun sonraki zamanlarında hafif süvari kumandanı olarak değişiklik göstermiştir.