Nathanson ble lisensiert til å praktisere medisin i delstaten New York i 1952, og ble sertifisert for obstetrikk og gynekologi i 1960.