Kemampuan pemecahan masalah matematis merupakan kemampuan penting yang harus dimiliki siswa SMK karena berkaitan dengan kemampuan memahami, menganalisis, dan menyelesaikan permasalahan secara logis dan sistematis. Dalam proses pemecahan masalah, siswa tidak hanya dituntut memahami konsep, tetapi juga mampu mengaitkan berbagai konsep matematika serta menggunakan penalaran yang tepat dalam menentukan strategi penyelesaian. Oleh karena itu, kemampuan koneksi matematis dan kemampuan berpikir kritis matematis diduga memiliki peran penting dalam mendukung kemampuan pemecahan masalah matematis siswa. Kemampuan koneksi matematis membantu siswa dalam menghubungkan berbagai konsep yang relevan untuk memahami permasalahan, sedangkan kemampuan berpikir kritis matematis berperan dalam menganalisis, merencanakan, dan mengevaluasi langkah-langkah penyelesaian masalah. Penelitian ini bertujuan untuk menganalisis pengaruh kemampuan koneksi matematis dan kemampuan berpikir kritis matematis terhadap kemampuan pemecahan masalah matematis siswa SMK.. Penelitian ini menggunakan pendekatan kuantitatif dengan desain ex post facto. Populasi penelitian adalah seluruh siswa kelas XI SMK Negeri 1 Doloksanggul tahun ajaran 2025/2026, dengan sampel sebanyak 93 siswa. Instrumen penelitian berupa tes uraian yang mengukur kemampuan koneksi matematis, kemampuan berpikir kritis matematis, dan kemampuan pemecahan masalah matematis. Hasil penelitian menunjukkan bahwa kemampuan koneksi matematis dan kemampuan berpikir kritis matematis berpengaruh positif dan signifikan terhadap kemampuan pemecahan masalah matematis siswa, baik secara parsial maupun simultan. Kemampuan berpikir kritis matematis memberikan kontribusi yang lebih besar dibandingkan kemampuan koneksi matematis. Temuan ini menunjukkan bahwa kemampuan pemecahan masalah matematis siswa tidak berdiri sendiri, melainkan merupakan hasil integrasi dari kemampuan menghubungkan konsep matematika dan kemampuan berpikir kritis dalam menganalisis serta mengevaluasi penyelesaian masalah. Oleh karena itu, penguatan kedua kemampuan tersebut secara simultan sangat penting dalam meningkatkan kemampuan pemecahan masalah matematis siswa SMK