Sokoli stredné nie sú typickí obývatelia lesov. Preferujú otvorené oblasti ako trávniky, tundra a pobrežia, kde je lepšia viditeľnosť na lov. Husté lesné listovie môže zťažovať navigáciu a chytenie kořisti.
Zvyčajne hniezdia na vysokých útesoch, skalnatých výbočinách alebo vysokých budovách, ktoré poskytujú čistý výhľad na okolnú krajinu.