Posteriormente fue nombrado dibujante suplente de The Incredible Hulk, y algún tiempo más tarde entró como artista regular del mismo título durante 11 números, antes de que le fuera asignada otra serie regular: Warlock & The Infinity Watch.
Tras algunos trabajos menores, haciendo pin-up, arte promocional y colaboraciones en Spawn, finalmente Medina logró depurar aún más su estilo hacia lo que es el estilo general de Todd McFarlane Productions, sin perder su identidad gráfica particular.
Sin embargo, ya que Todd McFarlane les había producido unas excelentes figuras de acción, se pudo concretar un nuevo cómic.
Medina fue quien se dedicó a desarrollar todo el diseño visual de esta nueva serie, la cual se volvió un éxito de ventas, y el concepto agradó tanto a Kiss, que terminaron produciendo un nuevo disco basado directamente en los conceptos planteados en el cómic.
Fue así como se volvió la elección obvia, cuando Todd McFarlane decidió lanzar la serie de Sam y Twitch.