The Maze Agency was first published by Comico Comics for 7 issues in 1988-1989, and shortly before that company ceased operations, it moved to Innovation Comics for another 16 issues (8-23), plus an annual and a special continuing the numbering and running to 1991. Alpha Productions released a single Maze Agency story in the anthology comic, The Detectives #1 in 1993, as well as a prose story in Noir #1 in 1994. Caliber Comics brought it back in the late 90s as a three-issue miniseries. IDW Publishing printed a three issue miniseries in 2005/2006. They also reprinted #1-5 of the original series in trade paperback. A second prose story appeared in the anthology, "Sex, Lies and Private Eyes," published by Moonstone in 2009.