Protagonista dos três primeiros filmes da série Mad Max, Mel Gibson disse, em uma entrevista ao jornal Australian Herald Sun, que está velho demais para retomar o personagem em um quarto longa. No entanto, ele admitiu que tem conversado com George Miller, diretor da franquia.
Em uma entrevista de 2008, o próprio diretor já havia dito que acha que Gibson passou da idade ideal para reviver Max. Mas, na ocasião, não comentou nada sobre os contatos com o ator.
No final de outubro, o site Hollywood Reporter publicou uma nota dizendo que o projeto tinha sido ressuscitado, e que Tom Hardy e Charlize Theron estariam confirmados no elenco.
A ideia de filmar Mad Max 4 é antiga. E, em 2003, quase se concretizou. Na ocasião, ele chegou inclusive a ter o orçamento aprovado e a data de estreia definida: iria chegar às telas em 23 de de julho, e custaria US$ 105 (dos quais US$ 25 seriam destinados ao cachê de Gibson).
A guerra do Iraque e suas consequências na economia norte-americana, no entanto, forçaram o cancelamento, quando faltavam apenas 11 semanas para o início das filmagens.
Depois disso, George Miller deixou Mad Max de lado e passou a se dedicar a outro projeto, Happy Feet, vencedor de diversos prêmios, entre eles o Oscar de melhor Animação em 2007.
