Il 9 maggio 2019, firmò con i Washington Nationals. Durante il periodo trascorso con i Nationals, su suggerimento dei suoi figli, Parra cambiò la sua musica d'ingresso in campo con la popolare canzone per bambini Baby Shark. Questa scelta venne molto apprezzata dalla folla di tifosi che nella seconda parte della stagione iniziò a cantarla e ballarla sugli spalti, ogni volta che Parra veniva chiamato alla battuta. La "shark dance" venne utilizzata costantemente dai tifosi anche nel post stagione, dove Parra venne schierato una sola volta in difesa, ma apparve come battitore in più occasioni. Al termine delle World Series, Parra e la sua franchigia divennero campioni per la prima volta.