W 2016 roku podpisał kontrakt z hiszpańską ekipą Racing Engineering. Francuz sezon rozpoczął znakomicie, od zwycięstwa na hiszpańskim torze Circuit de Catalunya. Na ulicznym torze Monte Carlo zajął drugie miejsce w sobotnim starcie. Dzięki temu przez pewien czas utrzymywał się na pozycji lidera tabeli. W dalszej części sezonu notował jednak słabsze rezultaty. Kolejne podium odnotował dopiero na węgierskim torze Hungaroring, gdzie zajął trzecie miejsce w drugim starcie. Po kolejnej serii przeciętnych wyników wygrał drugi wyścig w sezonie w niedzielnej rywalizacji na torze Monza. Dwa tygodnie później był trzeci w sobotę na Sepang. Dzięki szóstemu i piątemu miejscu w połączeniu ze słabszym weekendem jego zespołowego partnera, Brytyjczyka Jordana Kinga, Nato sezon zakończył na 5. pozycji.
Formuła E W sezonie 2018/2019 i 2019/2020 Nato był rezerwowym kierowcą ROKiT Venturi Racing.