Es folgte die Dokumentation Am Rande der Demokratie (Originaltitel portugiesisch: "Democracia em Vertigem"; englisch: "The Edge of Democracy"). In dem später auch über Netflix gestreamten Film stellt sie die Entmachtung Dilma Rousseffs und den Aufstiegs Jair Bolsonaros dar. Angereichert wird die Dokumentation durch die persönlichen Lebenserfahrungen Costas. Nach Auffassung Petra Costas handelt der Film vom Trauma das eigene Land und die Zukunft des Landes zu verlieren. "Am Rande der Demokratie" ist der dritte Teil der Trilogie mit "Undertow Eyes" und "Elena", in der Costa sich mit ihrer Familiengeschichte befasst. Der Film kann dabei als Warnung für die USA unter Donald Trump verstanden werden, aber auch für andere Demokratien. Die Premiere des Films war auf dem Sundance Film Festival 2019. Der Film wurde 2020 in der Kategorie Bester Dokumentarfilm für den Oscar nominiert.