Setelah malang melintang jadi sopir bus, Harjaya Cahyana kemudian mencoba mendirikan PO dengan membeli satu bus. "Satu unit bus itu kira-kira senilai Rp350 juta waktu itu," ujar Sugio Utomo dikutip kanal YouTube PerpalzTV.
Pengorbanan sebesar itu ternyata membawakan hasil buat Harjaya Cahyana. Bus yang dia miliki jadi pilihan masyarakat Tulungagung yang ingin ke Surabaya. Tidak butuh waktu lama akhirnya Harjaya Cahyana menambah bus hingga tiga unit.
Dibantu sang istri dalam berbisnis, Harjaya mengoperasikan ketiga armada busnya dengan trayek Surabaya-Tulungagung pulang pergi (PP). Pada 1990-an, PO Harapan Jaya semakin berkembang hingga menambah kembali beberapa armada.
Pada 1993, bus yang memiliki julukan Kuda Oranye ini kembali membuka trayek baru, yaitu Tulungagung-Jakarta. Ini membuat mereka terus menambah armada.
Pada 2000, armada PO Harapan Jaya mencapai 85 unit dan kembali membuka berbagai rute baru. Hingga kini, PO Harapan Jaya memiliki berbagai layanan, seperti bus Antar Kota Dalam Provinisi (AKDP), Antar Kota Antar Provinsi (AKAP), dan bus pariwisata.