Varias de las secuelas propuestas de «Gladiator» eran bastante interesantes. Al principio, «Gladiator 2» iba a ser sobre un personaje llamado Lucius, un descendiente de Maximus, aprendiendo sobre su padre 15 años después de su muerte. Mientras se desarrollaba ese proyecto, el rockero Nick Cave fue contratado para escribir una secuela expresionista de «Gladiator» que quería llamar «Christ Killer». La historia de Cave vio a Máximo viviendo en el Purgatorio antes de resucitar como una deidad romana vengativa. El ahora inmortal Máximo recibió la tarea de asesinar a Jesucristo, ya que el cristianismo amenazaba a las religiones romanas. Maximus viviría múltiples guerras durante muchos siglos, y la película terminaría en el presente. La película de Cave suena como una diversión salvaje, pero el proyecto finalmente se descartó.
Crowe, mientras tanto, quería abordar los rumores de que volvería a interpretar a Maximus. El actor quiso asegurarle a la gente que la respuesta fue un rotundo no. De hecho, pasó tanto tiempo hablando de «Gladiator 2» que Crowe pensó que debería incluirse en su sueldo desde la primera película. El actor dijo:
«Deberían estar pagándome, por la cantidad de preguntas que he tenido que responder sobre una película de mierda en la que ni siquiera estoy. No tiene nada que ver conmigo; en ese mundo, estoy muerto, seis pies bajo tierra, y eso es todo».
Crowe es el líder de una banda de folk llamada 30 Odd Foot of Grunts, que formó en 1992. Han sacado tres discos y hacen giras regularmente. Mientras cantaba en Malta, Crowe vio una reproducción a gran escala del escenario del Coliseo de la primera «Gladiator» y sintió una oleada de nostalgia. Estaba celoso de los actores que tuvieron la suerte de tener la misma experiencia que él tuvo unos 25 años antes.