Gliese 436 b ditemukan pada bulan Agustus 2004 oleh R. Paul Butler dan Geoffrey Marcy dari Carnegie Institute of Washington dan University of California, Berkeley, masing-masing, menggunakan metode kecepatan radial. Bersama dengan 55 Cancri e, ia adalah yang pertama dari kelas baru planet dengan massa minimum (M sini) mirip dengan Neptunus. Planet ini tercatat untuk transit bintangnya dengan proses otomatis di NMSU pada tanggal 11 Januari 2005, tetapi peristiwa ini tidak diperhatikan pada saat itu. Pada tahun 2007, Gillon memimpin tim yang mengamati transit, menggembalakan cakram bintang relatif terhadap Bumi. Pengamatan transit menyebabkan penentuan massa dan jari-jari tepatnya, yang keduanya sangat mirip dengan Neptunus, membuat Gliese 436 b pada saat itu planet ekstrasolar transit terkecil yang diketahui. Planet ini berukuran sekitar empat ribu kilometer lebih besar dari Uranus dan lima ribu lima belas kilometer lebih besar dari Neptunus. Ketika ditemukan, Gliese 436 b berada pada jarak sekitar satu juta kilometer dari Merkurius atau sedikit lebih dari empat belas ribu kilometer dari Merkurius.
Agustus 2004