Originally a pro-choice activist, Nathanson gained national attention as one of the founding members of the National Association for the Repeal of Abortion Laws (later renamed the National Abortion Rights Action League, and now known as NARAL Pro-Choice America).
Bermula sebagai seorang aktivis pro-pilihan (pendukung hak-hak untuk melakukan aborsi), Nathanson mendapat perhatian di negerinya sebagai salah seorang anggota pendiri National Association for the Repeal of Abortion Laws (kemudian berganti nama menjadi National Abortion Rights Action League (NARAL), dan sekarang dikenal sebagai NARAL Pro-Choice America).