Jawa Timur merupakan wilayah [[Kodam V/Brawijaya]], yang bermarkas di Surabaya. Kawasan [[Kostrad]] juga terdapat di [[Singosari, Malang|Singosari]],danyakni Kraton[[Divisi (Pasuruan)Infanteri 2/Kostrad]]. Surabaya merupakan Daerah Basis Armada tengah [[TNI-AL]] yaitu [[Komando Armada II]]. Kawasan TNI-AU terdapat di [[Bandara Iswahyudi]] (Madiun), [[Bandar Udara Abdul Rachman Saleh|Bandara Abdul Rachman Saleh]] (Malang), Satuan Radar (Jombang), serta di Raci (Pasuruan), dan di Punung (Pacitan). Kawasan ''Air Weapon Range'' [[Tentara Nasional Indonesia Angkatan Udara|TNI-AU]] terdapat di Pantai Pasirian (Lumajang). Bumi Marinir terdapat di [[Karang Pilang, Surabaya|Karang Pilang]], Surabaya. Daerah latihan militer antara lain terdapat di Gunung Bancak (Bangkalan), Gunung Majang Komplek (Jember), Teleng Gesingan (Pacitan), serta di Asembagus (Situbondo).
[[Kepolisian Daerah Jawa Timur|Polda Jawa Timur]] membawahi 38 kabupaten/kota dengan rincian satu polres kota besar (Polrestabes Surabaya), 8 kepolisian resor kota, dan 29 kepolisian resor.