Setelah lebih dari 30 tahun dikenal sebagai Penerbit Buku Panduan Informasi Bisnis Yellow Pages dan Buku Petunjuk Telepon White Pages, tahun 2004 PT Infomedia Nusantara melakukan langkah strategis dengan melakukan perubahan identitas korporat. Perubahan ini diperkenalkan pada ulang tahun Infomedia yang ke-20 pada tanggal 20 Juni 2004.
Tulisan Infomedia berwarna biru lower case, huruf "I" pertama diperkaya dengan sembilan titik, delapan berwarna merah dan satu berwarna biru.
Logo Infomedia tersebut merefleksikan :
Jenis Huruf Avant Garde - Bold Mencerminkan kematangan pengalaman, dan terpercaya (kredibel & kokoh)
Warna Biru Memberikan gambaran kematangan, hightech, inovatif.
Lower Case Menunjukkan kesan akrab dan bersahabat.
Nilai Visioner Berupa taburan 9 butir benih yang memancarkan kehangatan, bernas mengandung vitalitas bagi kemanusiaan, tersusun bagaikan berlian melambangkan kesempurnaan dalam pemberian pelayanan.
Jumlah 9 titik (satu biru dan delapan merah) Melambangkan kekayaan daya cipta karena dalam sistem numerik angka 9 adalah angka yang tertinggi, dimana selalu ada ide-ide baru untuk memberikan total solusi kepada pelanggan & masyarakat.
Secara keseluruhan value identitas korporat Infomedia adalah : "Mature, Kredibel, Kompeten, Kokoh, Bersahabat, Dinamis, Canggih"
Sementara logo sebelumnya yaitu Walking Finger atau jari berjalan (berwarna hitam) di atas Buku Yellow Pages berwarna kuning, tetap digunakan sebagai logo produk unggulan yaitu Panduan Informasi Belanja Yellow Pages dan pilar bisnis Directory Services Infomedia.
