В карьере Миллара случился прорыв, когда он в 2000 году заменил Уоррена Эллиса в качестве основного автора популярной серии «Власть» (), издаваемой Wildstorm, дочерней компанией DC Comics. Этот комикс о команде супергероев считался ориентированным на взрослых читателей — в нём было много насилия, жестокости, затрагивалась серьёзные темы: секс, политика, терроризм, с приходом Миллара серия стала ещё более серьёзной. Если в привычных комиксах о супергероях сюжет, как правило, сводился к борьбе супергероев с суперзлодеями, то у Миллара борьба шла с социальной несправедливостью, поднимался вопрос о месте супергероев в обществе. Комикс регулярно редактировался цензорами DC Comics, которые вырезали, в частности, сцену поцелуя между двумя главными героями-геями, а после террористических атак 11 сентября очередной номер комикса был задержан и из него убраны многие эпизоды с критикой правительства, которые цензоры сочли антипатриотичными. Из-за постоянного давления со стороны издателя Миллар в 2002 году покинул DC Comics. Уже после его ухода был издан комикс «Супермен: Красный сын» (), в котором показывается альтернативная версия Супермена, выросшего в СССР.