Durante los últimos cuatro años de su vida fue editor para la línea Vertigo, de DC Comics,[2] incluyendo títulos como Hellblazer, Predicador, la Patrulla Condenada, Industrial Gothic, The System y Dhampire.
Trabajó como editor para Ace Books, High Times y la revista Reflex.
[3] En 1989, Stathis escribió The Venus Interface, una novela gráfica para Heavy Metal con portada de Olivia De Berardinis y dibujos de Jim Fletcher, Rick Geary, Peter Kuper, Mark Pacella, Kenneth Smith, Arthur Suydam y Michael Uman.
Stathis también colaboró con Matt Howarth en Das Loot, publicada por Aeon en 1994.
Stathis adoptó una aproximación prismática hacia la escritura y la edición, prestando especial atención a los vínculos con la cultura popular: Veo conexiones entre todas las formas vitales de arte popular.