Tras el cierre de sus viejas revistas, la editorial Columba decide apostar a algunos de sus personajes más famosos para intentar revivir la empresa. Acorde con los tiempos, el formato elegido es el comic-book, y cinco títulos reemplazan a las antologías.

En estos lanzamientos se decide volver al original blanco y negro de las historietas, dejando de lado el pobre coloreado que la editorial venía aplicando. Las historietas se presentan en orden cronológico, a dos capítulos por número, dando la posibilidad de conocer el origen de los personajes.

Mark ocupa el lugar dejado por la revista El Tony, y es presentada por esta, donde se publicaba el personaje de Robin Wood y Ricardo Villagrán. Apareció en noviembre de 2000 y llegó al número 7.