Penelitian ini termasuk jenis penelitian deskriptif kualitatif yang bertujuan untuk menjabarkan jenis kesalahan dan faktor penyebab kesalahan siswa dalam menyelesaikan soal matematika materi Program Linear berdasarkan tahapan Kastolan ditinjau dari perbedaan gender. Subjek penelitian adalah siswa kelas XI IPA 2 SMA Negeri 1 Taman yang terdiri dari 2 siswa laki-laki dan 2 siswa perempuan berdasarkan nilai terendah. Proses pengumpulan data dilakukan melalui tes tertulis dan wawancara semi terstruktur yang masing-masing dilakukan dalam 2 tahap. Hasil yang diperoleh pada penelitian ini yaitu kemampuan menyelesaikan soal matematika subjek laki-laki lebih unggul dibandingkan subjek perempuan. Akan tetapi, keunggulan tersebut tidak terlalu signifikan dikarenakan subjek laki-laki dan perempuan melakukan jenis kesalahan yang sejenis yaitu kesalahan konseptual, kesalahan prosedural dan kesalahan teknik. Kesalahan konseptual subjek laki-laki adalah salah dalam menentukan titik pojok dikarenakan kurangnya pemahaman dalam menentukan titik pojok, sedangkan subjek perempuan melakukan kesalahan dalam merumuskan model matematika dikarenakan kurangnya pemahaman terhadap materi prasyarat. Kesalahan prosedural subjek laki-laki dan perempuan adalah melewatkan beberapa langkah penyelesaian dikarenakan kurangnya latihan mengerjakan soal cerita materi Program Linear. Kesalahan teknik subjek laki-laki dan perempuan adalah kesalahan dalam melakukan operasi perhitungan dikarenakan untuk meminimalisir waktu pengerjaan soal serta akibat dari adanya kesalahan pada model matematika.