I tillegg til doktorgradsavhandlingen er bøkene (Almqvist & Wiksell, 1980) og «Norsk fremmedrett i støpeskjeen» (Universitetsforlaget, 1985) andre sentrale arbeider. Etter Grahl-Madsens død, i 1991, ble utgitt en samling av artikler: redigert av T. Einarsen og Jørgen Aall. I 1996 kom et minneverk med tittelen , redigert av Gudmundur Alfredsson og Peter Macalister-Smith. I 2001 ble det utgitt et nytt samleverk av hans skrifter, , redigert av Peter Macalister-Smith og Gudmundur Alfredsson. I forordet til dette verket beskriver FNs høykommissær for flyktninger Sadako Ogata Grahl-Madsen og hans arbeid slik: Grahl-Madsen utarbeidet utkastet til internasjonal traktat om territoriell asyl, senere vedtatt av FNs generalforsamling i 1977.