Media Indonesia adalah surat kabar yang tergabung di Medi Grup. Surat kabar ini terbit di Jakarta dan pertama kali diterbitkan pada tanggal 9 Januari 1970.Pada awal diterbitkannya, MI baru mampu menerbitkan 4 halaman dengan tiras yang amat terbatas. Perusahaan yang berkantor pusat di Jalan Letnan Jenderal MT Haryono, Jakarta ini beroperasi di bawah Yayasan Warta Indonesia.
Pada tahun 1976, MI kemudian berkembang dengan menerbitkan koran 8 halaman.Sementara itu perkembangan regulasi di bidang pers dan penerbitan terjadi. Salah satunya adalah perubahan SIT (Surat Izin Terbit) menjadi SIUPP (Surat Izin Usaha Penerbitan Pers). Daei perubahan ini, setiap pers tidak hanya menanggung beban idealnya tapi juga harus tumbuh sebagai badan usaha. Sadar akan realita ini, Teuku Yousli Syah yang dibantu oleh Surya Paloh, mantan pimpinan surat kabar Prioritas, menekuni bisnis ini dan kemudian lahirlah Media Indonesia dengan manajemen baru di bawah PT. Citra Media Nusa Purnama.
Kala itu, Surya Paloh menduduki jabatan sebagai Direktur Utama sedangkan Teuku Yousli Syah sebagai Pemimpin Umum, dan Pemimpin Perusahaan dipegang oleh Lestary Luhur. Kantor pusat perusahaan juga dipindah ke Jalan Gondandia Lama Nomor. 46 Jakarta. Sebagai petindak pers Indonesia, Surya Paloh tetap gigih berjuang mempertahankan kebebasan pers.