Penelitian ini membahas hubungan antara kemampuan pemecahan masalah matematis dan koneksi matematis mahasiswa. Desain penelitian menggunakan penelitian korelasional. Sampel pada penelitian ini adalah keseluruhan populasi mahasiswa semester satu pendidikan matematika FKIP UIR, dengan total 118 mahasiswa. Instrumen penelitian berupa tes kemampuan pemecahan masalah dan koneksi matematis. Analisis data menggunakan uji bersyarat model regresi linier, uji koefisien korelasi Pearson/Product Moment. Uji t koefisien korelasi, dan koefisien determinan. Hasil penelitian menunjukkan bahwa terdapat hubungan yang signifikan antara kemampuan pemecahan masalah dan koneksi matematis mahasiswa berdasarkan level kemampuan akademik. Hubungan ini bersifat negative. Artinya, semakin rendah kemampuan pemecahan masalah matematis mahasiswa, maka akan semakin tinggi kemampuan koneksi matematisnya dan sebaliknya.