Awalnya, perusahaan ini bergerak di bidang cut and fill–sistem pembagian wilayah, transportasi dan drainase, earth moving, dan pembuatan jalan dalam skala kecil. Baru lima tahun kemudian, perusahaan ini dipercaya PT Bina Marga, Departemen Pekerjaan Umum untuk menangani pembuatan jalan raya. Hingga kini, PT SMJ telah menyelesaikan sejumlah proyek pembangunan jembatan layang di Ibu Kota.
Sukses di bidang konstruksi, PT SMJ mengembangkan diri ke usaha lain di bawah nama Mitra Jaya Group. Awalnya, perusahaan merambah jasa pertambangan di Kalimantan Timur bekerja sama dengan PT Tambang Batubara Bukit Asam (TBBA) pada 1987. Setelah kontrak kerja selesai, PT SMJ meneruskan usaha jasa itu dengan menggandeng PT Berau Coal dan PT Kideo Jaya Agung. PT SMJ juga tengah menapaki bisnis toner atau tinta mesin cetak, industri kemasan, dan minyak kelapa sawit. Meski giat mengembangkan usaha ke berbagai sektor bisnis, PT SMJ sanggup menjaga keuangannya agar stabil.