Penelitian ini melakukan penelitian korelasional untuk mengetahui adanya pengaruh kualitas pelayanan terhadap kepuasan publik di Badan Pengelolaan Pajak dan retribusi Daerah Kota Medan. Hasil penelitian dan pembahasan menjelaskan keandalan, daya tanggap, jaminan, empati dan bukti langsung berpengaruh terhadap Kepuasan Publik pada Badan Pengelolaan Pajak Dan Retribusi Daerah Kota Medan. Hal ini menjelaskan publik (masyarakat) merasa puas atas kinerja pelayanan Badan Pengelolaan Pajak Dan Retribusi Daerah Kota Medan yang berhubungan dengan keandalan, daya tanggap, jaminan, empati dan bukti langsung. Keandalan, daya tanggap, jaminan, empati dan bukti langsung juga memberikan pengaruh terhadap Kepuasan Publik pada Badan Pengelolaan Pajak Dan Retribusi Daerah Kota Medan. Hal ini menjelaskan sudah tepatnya penyusunan dan perwujudan variabel pelayanan yang terdiri dari keandalan, daya tanggap, jaminan, empati dan bukti langsung dalam operasional Badan Pengelolaan Pajak Dan Retribusi Daerah Kota Medan khususnya dalam membentuk Kepuasan Publik yang meminta pelayanan. Secara korelasi juga dapat dilihat bahwa tingkat korelasi antara variabel variabel kualitas pelayanan seperti keandalan, daya tanggap, jaminan, empati dan bukti langsung, dalam posisi korelasi sangat lemah dan bahkan dianggap tidak ada sama sekali. Kecuali korelasi antara daya tanggap dan empati yang berada pada posisi sangat kuat.