Bermodalkan uang hasil keringatnya, Muhadi kemudian membuka usaha berjualan bambu. Usahanya tersebut ternyata membuahkan hasil hingga bisa membuka toko bangunan. Ini dibantu berkat banyaknya kenalan dengan kontraktor.
Setelah 7 tahun berkecimpung di dunia bangunan, Muhadi terpikirkan untuk membuka usaha transportasi karena ada peluang. Bermodalkan pengalaman sebagai kernet, Muhadi sadar betul apa yang dibutuhkan penumpang sepanjang perjalanan.
Memiliki modal yang cukup besar dari hasil jualan bahan-bahan bangunan, Muhadi kemudian mengejar mimpinya membuka PO Dedy Jaya. Saat itu, dia memulai dengan menerjunkan delapan unit bus yang melayani trayek Brebes-Jakarta PP.
Kehadiran PO Dedy Jaya disambut baik masyarakat Brebes, Pekalongan, Tegal, dan Purwokerto. Mengingat saat itu mereka membutuhkan angkutan umum yang dapat mengantar dengan cepat dan nyaman ke Ibu Kota.
"Saya punya usaha di bidang transportasi ini sejak 1989, yang sampai hari ini masih bisa bertahan. Saya dulu pernah bekerja sebagai kondektur, dan Alhamdulillah bisa memiliki bus dengan usia (perusahaan) 34 tahun masih bertahan,” kata H Muhadi dalam video di kanal YouTube PerPalZ TV.
Dia menuturkan usaha di bidang transportasi harus dikelola dengan baik agar bisa bertahan dan kuat. PO Dedy Jaya dibangun dari mimpi Muhadi yang akhirnya terwujud, sehingga tidak akan dibiarkan gagal. “Ini diawali dari mimpi, dulu seorang kondektur ingin punya bus. Alhamdulillah Allah SWT mengabulkan doa saya, dengan motto kami ‘Teman Setia dalam Perjalanan’. Kami ingin melayani penumpang dengan sebaik mungkin,” ujar H Muhadi.