Komunikasi sudah menjadi kebutuhan utama masyarakat. Kehadiran handphone dan kartu seluler semakin memuaskan masyarakat untuk berkomunikasi dari jarak jauh. Sehingga perusahaan Telekomunikasi semakin bersaing ketat untuk memenuhi kebutuhan tersebut. Seperti PT. Telekomunikasi Seluler Tbk khususnya di GrapariKios Telkomsel Sumber Cirebon, yang berusaha memenuhi kepuasan pelanggan dengan memberi pelayanan terbaik melalui customer service. Tujuan dari penelitian ini adalah untuk mengetahui adakah hubungan kredibilitas komunikasi customer service dengan citra PT. Telkomsel, Tbk dan mengetahui seberapa besar pengaruhnya. Teori yang digunakan adalah teori yang dianggap relevan, dalam penelitian ini adalah Komunikasi Antarpribadi, Efektivitas Komunikasi Antarpribadi, Customer Service, dan Citra Perusahaan. Metode yang digunakan adalah metode kuantitatif korelasional yang berguna untuk menganalisis hubungan antar variabel dengan menggunakan angka. Sedangkan untuk menunjang penelitian ini diperoleh melalui dokumentasi, wawancara, dan kuesioner. Teknik sampling yang digunakan adalah sampling sistematis.Hasil dari penelitian ini bahwa terdapat korelasi/hubungan antara kredibilitas komunikasi customer service dengan citra PT. Telkomsel sebesar 0,73, yang memiliki makna keeratan sangat kuat. Nilai didapat melalui uji korelasi rank Spearman dengan aplikasi SPSS 14.0. Sedangkan pengaruh variabel X terhadap variabel Y sebesar 53,29% yang dihitung dengan rumus koefisien determinasi. Artinya citra PT. Telkomsel Tbk, dipengaruhi secara signifikan oleh kredibilitas komunikasi customer service sebesar 53,29%, dan sisanya dipengaruhi oleh faktor lain. Kesimpulan pada penelitian ini bahwa kredibilitas komunikasi customer service dan citra PT. Telkomsel pada GrapariKios Telkomsel Sumber Cirebon sudah baik dan memenuhi kepuasan pelanggan, namun hal ini perlu ada peningkatan agar pelanggan menjadi loyal dan menarik pelanggan baru. Serta mempertahankan kualitas produk dan pelayanan yang sudah berjalan.