Gliese 436 b buvo atrasta 2004 m. rugpjūčio mėn. atitinkamai R. Paul Butler ir Geoffrey Marcy iš Carnegie instituto Vašingtone ir Kalifornijos universiteto Berklyje, naudojant radijinį greičio metodą. Kartu su 55 Cancri e ji buvo pirmoji iš naujos klasės planetų, turinčių mažiausią masę (M sini), panašią į Neptūną. Planeta buvo užfiksuota, kad peržengia savo žvaigždę automatiniu procesu NMSU 2005 m. Sausio 11 d., tačiau šis įvykis tuo metu buvo nepastebėtas. 2007 m. Giljonas vadovavo komandai, kuri stebėjo tranzitą, ganykdama žvaigždės diską, palyginti su Žeme. Tranzitų stebėjimai leido nustatyti jos tikslią masę ir spindulį, kurios abi labai panašios į Neptūno masę, todėl Gliese 436 b tuo metu buvo mažiausia žinoma tranzitinė Saulės planeta.
2004 m. rugpjūčio mėn.