Originalmente activista proelección, Nathanson llamó la atención nacional luego de convertirse en uno de los miembros fundadores de la Asociación Nacional para la Revocación de las Leyes de Aborto ("National Association for the Repeal of Abortion Laws"), más tarde renombrada a Liga de Acción Nacional por los Derechos de Aborto ("National Abortion Rights Action League"), actualmente conocida como "NARAL Pro-Choice America".