Pasca pandemi COVID-19, persaingan dalam mencari pekerjaan semakin meningkat. Ketakutan bersaing dengan pencari kerja lain, ketidaksesuaian dengan kualifikasi perusahaan, dan keraguan dengan kemampuan mencari kerja yang dialami mahasiswa lulusan baru mengindikasikan adanya masalah pada job search self-efficacy. Untuk mengatasi hal ini, diperlukan persiapan yang matang serta dukungan dari orang-orang sekitar untuk membantu mahasiswa lulusan baru menghadapi tantangan pencarian kerja. Tujuan penelitian ini adalah mengetahui hubungan antara dukungan sosial dengan job search self-efficacy pada mahasiswa lulusan baru pencari kerja alumni Universitas Sebelas Maret. Penelitian ini menggunakan metode kuantitatif dengan menyebarkan kuesioner kepada 108 responden yang dipilih menggunakan teknik convenience sampling dengan kriteria mahasiswa lulusan baru alumni Universitas Sebelas Maret, lulus pada tahun 2022 atau 2023, lulusan jenjang DIII, DIV, dan S-1, serta belum bekerja atau sedang mencari pekerjaan. Instrumen yang digunakan adalah Skala Job Search Self-Efficacy (? =0,921) dan Skala Dukungan Sosial (? = 0,936). Hasil analisis data menggunakan teknik korelasi Spearman Rank menunjukkan nilai koefisien korelasi (r) sebesar 0,425 dengan signifikansi 0,000. Simpulan dari hasil penelitian ini yaitu terdapat hubungan antara dukungan sosial dengan job search self-efficacy pada mahasiswa lulusan baru pencari kerja alumni Universitas Sebelas Maret.