Numerose pattuglie di Polizia Stradale - dislocate nelle Sottosezioni di Messina/Boccetta e di Giardini Naxos e/o appartenenti ad altri distaccamenti fuori dal tracciato autostradale- operano nelle 24h in tutta la rete autostradale.
La Polizia Stradale, oltre le proprie attività istituzionali, svolge quelle di prevenzione ed accertamento delle violazioni del Codice della Strada, di rilevazione degli incidenti, di regolazione della viabilità, di scorta per la sicurezza.
Il Centro Operativo della Polizia Stradale ed il Centro Radio del CAS sono direttamente e costantemente collegati.