El éxito le llega a Millar en el 2000, al suceder a Warren Ellis como guionista de la serie "The Authority" de Wildstorm (subdivisión de DC), donde jugó sus mejores bazas y ganó una notable reputación.