Saat awal berdiri Medan Jaya hanya melayani wilayah Medan dan sekitarnya.
Namun seiring berkembang baiknya PO ini membuat armadanya semakin bertambah.
Merekan pun mencoba untuk merambah trayek hingga ke pulau Jawa.
Bus Medan Jaya juga tergolong ke hargayang sangat terjangkau.