Beberapa tahun kemudian, Surya Paloh mendirikan Organisasi Putra-Putri ABRI (PP-ABRI).

Setelah itu, ia menjadi pimpinan PP-ABRI Sumatra Utara.

Di organisasi ini, pada 1978, didirikannya bersama anak ABRI yang lain, di tingkat pusat Jakarta
Yaitu bernama Forum Komunikasi Putra-Putri Purnawirawan Indonesia (FKPPI).

Perjalanan karier Surya Paloh

Setelah pekerjaan yang dilakukannya hingga tamat SMA.

Sejak tahun 1973 bersama kakak iparnya Jusuf Gading, Surya dipercaya sebagai Direktur Utama PT Ika Diesel Bros untuk menjalankan usaha distributor mobil Ford dan Volkswagen, di Medan.

Dari situ kariernya meningkat dan cemerlang.

Pada 1975, ia ditunjuk pula menjadi kuasa usaha Direksi Hotel Ika Darroy, terletak di Banda Aceh, merangkap sebagai Direktur Link Up Coy, Singapura, yang bergerak di bidang perdagangan umum.

Surya Paloh kemudian mendirikan Surat Kabar Harian Prioritas pada 2 Mei 1986.

Awalnya, koran yang dicetak berwarna ini, laku keras.

Akrab dengan pembacanya yang begitu luas sampai ke daerah-daerah.

Namun, surat kabar harian itu tidak berumur panjang, karena keburu dicabut SIUPP-nya oleh pemerintah.

Saat itu, isinya dianggap kurang sesuai dengan Kode Etik Jurnalistik Indonesia.

Kendati bidang usaha penerbitan pers mempunyai risiko tinggi, bagi Surya Paloh, bidang itu tetap merupakan lahan bisnis yang menarik.