90年代早期,他放弃主流独辟蹊径推出了《罪恶之城》真正奠定了他在漫画界的大师地位。这部漫画作品也得到了导演罗伯特·罗德里格兹的追捧,并于2005年力邀弗兰克·米勒共同把这部经典漫画改编成了风格另类的同名电影。《蝙蝠侠》时期的弗兰克还是以彩色的形式来处理他的作品,而到了1993年推出《罪恶之城》时,他注意吸收了雷蒙·钱德勒等人的黑色侦探小说,以及日本漫画大师小池一夫、小岛刚夕的名作《带子雄狼》的特色,大胆地使用黑白创作,笔触乱中有序,强调光影的反差,营造出风格独特的罪恶之城,也打破了读者之前偏向于彩色漫画的欣赏惯性。2007年1月24日,弗兰克·米勒在接受国家公共电台采访时,他针对伊拉克战争表述如下:“在珍珠港事件之后,没有人怀疑我们为什么要攻击纳粹德国,因为当时我们正处在全球性的法西斯主义之中。我们现在在做同样的事”。