Penelitian ini mengukur kinerja kualitas pelayanan yang diberikan Politeknik Negeri Balikpapan melalui persepi kinerja yang dinilai mahasiswanya. Kuisioner berbasis HEdPERF dikembangkan dalam pengambilan data. Dari 369 kuisioner yang diisi responden, hanya 235 yang dinyatakan valid dan dianalisis. Analisis data dilakukan melalui dua analisis, yaitu (1) penghitungan Customer Satisfaction Index (CSI); dan (2) Importance Performance Analysis (IPA). Nilai CSI yang diperoleh adalah 75, 42% yang masuk kategori puas. Sedangkan pada analisis IPA didapat bahwa 10 indikator berada diposisi kuadran I. Daerah dimana kelemahan terbesar dari kualitas pelayanan, dan membutuhkan perhatian manajerial yang mendesak untuk meningkatkan kinerja kualitas pelayanan.This study measures the performance of service quality provided by Balikpapan State Polytechnic through the perceived performance of students. The HEdPERF-based questionnaire was developed in the collection of data. Only 235 out of 369 completed questionnaires are valid. Data analysis was carried out through two analysis i.e., (1) measurement of Customer Satisfaction Index (CSI), and (2) Importance Performance Analysis (IPA). The CSI value obtained was 75.42% in the satisfied category. Whereas the result of IPA analysis showed that ten indicators were positioned in quadrant I. The indicators were the greatest weakness of service quality, and requiring urgent managerial attention to improve the quality of service performance.