Dengan berkembangnya persaingan perusahaan oto bus, Po. Yudha Express Melakukan inovasi dengan menambah beberapa armada terbaru dengan dilengkapi mesin Mercedes-Benz OH 1518 & 1525 Euro III. Po. Yudha Express juga membuka Bus Malam Jurusan Cepu-Purwodadi-Jakarta. didukung dengan armada terbarunya Po. Yudha Express dapat berkompetisi dengan baik.