Surya Paloh dengan kakak iparnya yakni Yusuf Gading, juga pernah menjalani usaha distributor mobil Ford dan Volkswagen pada tahun 1973. Saat itu, ia dipercaya menjadi Direktur Utama PT Ika Diesel Bros.
Pada 1975 Paloh diketahui pernah bekerja di Ika Mataram Coy dengan posisi sebagai Presiden Direktur. Perusahaan tersebut bergerak dalam penyediaan katering. Singkatnya, Paloh akhirnya bisa mendapat ide mendirikan perusahaan katering sendiri yang diberi nama Indocater. Hingga pada akhirnya perusahaan kateringnya tersebut berkembang menjadi perusahaan catering nomor satu se-Asia Tenggara.
Jatuh Bangun Merintis Bisnis Media
Tak berhenti sampai disitu, jiwa pengusaha yang ada dalam diri Surya Paloh sangat menggebu. Pasalnya, Ia tertarik membangun bisnis media dan bisnis pertamanya adalah, surat kabar Prioritas yang berdiri pada 2 Mei 1986. Kendati demikian bisnisnya ini ditutup karena dinilai tidak sesuai dengan kode etik jurnalistik Indonesia.
Walaupun begitu, dirinya tetap optimis untuk membangun bisnis media yang baru. Akhirnya ia memutuskan untuk kembali menghidupkan majalah Vista dan menjalankan bisnis koran Media Indonesia pada tahun 1986.
Perjuangan Surya Paloh seakan menemui titik terang, ia pun membangun bisnis media lainnya di beberapa daerah, seperti harian Atjeh Post, Mimbar Umum, Sumatera Ekspres, Lampung Post, Gala, Yoga Pos, Nusa Tenggara, Bali News, Dinamika Berita, hingga Cahaya Siang.