Penelitian ini bertujuan untuk menganalisis kemampuan pemecahan masalah dan keyakinan mahasiswa calon guru berdasarkan tingkat kemampuan matematika. Jenis penelitian yang digunakan adalah penelitian deskriptif dengan pendekatan kualitatif. Subjek penelitian ini adalah 3 mahasiswa Program Studi Pendidikan Matematika Fakultas Tarbiyah dan Keguruan UIN Ar-Raniry Banda Aceh dengan kemampuan matematika tinggi, sedang, dan rendah. Berdasarkan hasil penelitian diketahui mahasiswa dengan kemampuan berbeda dapat menuliskan prosedur pemecahan masalah, mulai dari memahami masalah, merencanakan, melaksanakan pemecahan masalah dan memeriksa kembali akan tetapi hasilnya berbeda pada setiap kemampuan. Keyakinan mahasiswa dalam menyelesaikan soal pemecahan masalah relatif sama untuk semua tingkat kemampuan, yaitu mereka yakin menyelesaikan soal pemecahan masalah membutuhkan waktu yang lama, hanya saja lama waktu yang dibutuhkan untuk masing-masing tingkatan berbeda. Mereka juga yakin bahwa pemecahan masalah berguna dalam matematika dan kehidupan sehari-hari. Mereka juga yakin bahwa kemampuan pemecahan masalah dapat ditingkatkan dengan proses belajar, sebagian dari subjek juga meyakini kemampuan pemecahan masalah dapat ditingkatkan dengan meningkatkan pemahaman konsep-konsep matematika.