Jabarkan Sekolah Cemerlang dari Sekolah Tinggi Muar dalam bahasa melayu

Pada 28 Oktober 2008, sekolah ini telah menerima seorang Pengetua Kanan iaitu Pn Hajah Latifah binti Hamdan sebagai peneraju barisan kepimpinan sekolah. Sekolah ini telah mendapat pengiktirafan sebagai Sekolah Cemerlang pada tahun 2009 oleh Kementerian Pelajaran Malaysia. Sekolah ini telah berjaya mengadakan Majlis Makan Malam dengan Timbalan Perdana Menteri Malaysia merangkap Menteri Pelajaran Malaysia pada 6 Disember 2009. Selain itu, pasukan Pancaragam sekolah ditubuhkan manakala sebuah van disumbangkan daripada Syarikat Apex. Muzium Warisan juga telah dijadikan sebagai Arkib Pendidikan Negeri Johor pada Mei 2010. Sekolah Tinggi merupakan sekolah premier yang berjaya melahirkan tokoh-tokoh pemimpin negara. golongan professional, ahli akademik serta pegawai-pegawai kerajaan di seluruh Negara.

Dalam pembangunan fasa kedua, bangunan baru telah dibina pada akhir tahun 2008. Blok Dinamik menempatkan makmal sains dan bilik muzik. Blok Ehsan turut menempatkan bengkel Kemahiran Hidup dan 6 bilik darjah. Sebuah Kantin baru telah dibina dan diberi nama Muar High Café. Semua bangunan ini mula digunakan pada awal sesi persekolahan 2010.