Gliese 436 b löydettiin elokuussa 2004 R. Paul Butlerin ja Geoffrey Marcyn toimesta Carnegie Instituutissa Washingtonissa ja Kalifornian yliopistossa Berkeleyllä käyttäen säteilynopeusmenetelmää. Yhdessä 55 Cancri e:n kanssa se oli ensimmäinen uuden planeettojen luokan planeetoista, joiden vähimmäismassa (M sini) oli samanlainen kuin Neptunuksen. Planeetta tallennettiin siirtyvän tähteensä läpi automaattisella prosessilla NMSU: ssa 11. tammikuuta 2005, mutta tämä tapahtuma jäi huomiotta tuolloin. Vuonna 2007 Gillon johti ryhmää, joka tarkkaili siirtymistä, laittamalla tähtilevyn suhteessa Maahan.
Elokuu 2004