Baja ST-41 banyak diaplikasikan sebagai komponen mesin industri, namun memiliki kekerasan awal yang relatif rendah. Penelitian ini bertujuan menganalisis pengaruh temperatur austenitisasi (750 °C, 850 °C), holding time (0, 60, 120 menit), dan konsentrasi media quenching Polyvinyl Pyrrolidone (PVP) K-90 (5%, 10%) terhadap kekerasan Vickers serta struktur mikro baja ST-41. Metode penelitian yang diterapkan adalah eksperimen faktorial 2 × 3 × 2 menggunakan 36 spesimen. Pengujian kekerasan dilakukan menggunakan portable hardness tester skala Vickers, sedangkan fasa struktur mikro diuji melalui mikroskop optik pasca-pengetsaan Nital 2%. Data dianalisis secara statistik menggunakan analisis ragam (ANOVA). Hasil menunjukkan perlakuan panas quenching berhasil meningkatkan kekerasan baja dibandingkan material mentah (93 HV). Kekerasan tertinggi sebesar 126 HV dicapai pada temperatur 850 °C, holding time 120 menit, dan konsentrasi PVP K-90 5%. Sebaliknya, kekerasan terendah sebesar 102,33 HV diperoleh pada temperatur 750 °C, holding time 120 menit, dan konsentrasi PVP K-90 10%. Temperatur 850 °C memicu pembentukan austenit penuh, sementara konsentrasi PVP K-90 yang lebih rendah (5%) mempercepat laju pendinginan sehingga meningkatkan kekerasan. Struktur mikro seluruh variasi didominasi fasa Ferrit dan Pearlit. ANOVA membuktikan temperatur dan konsentrasi PVP K-90 berpengaruh signifikan terhadap kekerasan, sedangkan holding time tidak berpengaruh signifikan (p = 0,2715 > 0,05).