A Stratego nem támogat explicit párhuzamos konstrukciókat. Mindazonáltal a termátírás természete miatt a programok könnyen párhuzamosíthatóak: sok helyen teljesül a hivatkozási helyfüggetlenség elve; csak a külső függvényhívás esetén nem biztosított. Már történtek kísérletek e tulajdonság automatikus kihasználására.