Nonostante il successo internazionale ottenuto dal film non lanci la sua carriera come invece accaduto con Gibson, Keays-Byrne godrà nei successivi vent'anni di quella che lIndependent" ha definito come «una carriera più solida che spettacolare», recitando prevalentemente in film di genere o comunque in ruoli che ricordassero quello di Toecutter. Nel 2007 era stato scelto per interpretare Martian Manhunter nel film sulla Justice League of America del regista di "Interceptor" George Miller, "Justice League: Mortal", mai realizzato a causa dello sciopero degli sceneggiatori della WGA e ulteriori problemi produttivi. Il suo ultimo ruolo prima della morte nel 2020 è stato in ' (2015), quarto film della saga di "Mad Max", dove ha interpretato nuovamente un antagonista, Immortan Joe.