RSUD Haji Provinsi Jawa Timur telah menjadi RS Pendidikan sejak tahun 2008 dan re-akreditasi RS Pendidikan terakhir tahun 2022, sebagai RS Pendidikan bagi Pendidikan Klinik Dokter Muda dan PPDS antara lain:
RS Pendidikan Utama Fakultas Kedokteran Universitas Muhammadiyah Malang
RS Pendidikan Satelit RSPAL Dr. Ramelan Surabaya dan FK Universitas Hang Tuah Surabaya
RS Pendidikan Satelit RSUD Dr Soetomo dan FK Universitas Airlangga