В «Image Comics» заметили талантливого сценариста. Ему и другому начинающему художнику Кори Уокеру предложили поучаствовать в поддержке старого проекта «СуперПатриот» («SuperPatriot», 1992), рассказывающего о ветеране Второй мировой войны Джонни Армстронге, который превратился в киборга для борьбы с мафией паранормальных злодеев и захватчиками, прилетевшими с Марса. Из этой работы вырос самостоятельный проект Роберта Киркмана и Кори Уокера под названием «Непобедимый» («Invincible», 2002) о юноше Марке Грейсоне, живущем в той же комикс-вселенной, что и СуперПатриот, но оказавшемся сыном инопланетного захватчика «вильтрумита». Юноша обладает сверхчеловеческой силой и способностью к левитации, он должен стать представителем галактической империи Вильтрума, однако предпочитает роль защитника Земли. Серия комиксов «Непобедимый» выходила десять лет, и благодаря ее популярности Роберт Киркман стал первым официальным партнером «Image Comics», приглашенным со стороны, и создал свою студию «Skybound Entertainment».
Обложка одного из выпусков комикса «Superpetriot»
Впрочем, самым значительным достижением Киркмана в этом десятилетии стал не очередной «супергерой», коих накопилось более чем достаточно, а оригинальная серия комиксов «Ходячие мертвецы» («The Walking Dead»). Писатель с юности был поклонником темы зомби, фильмов Джорджа Ромеро и жаждал попробовать свои силы на этом поприще. Сначала в «Image Comics» отнеслись к его замыслу скептически, решив, что тема слишком «клиширована» и не вызовет интереса у публики. Тогда Киркман пошел на уловку, написав в заявке, что по ходу развития фабулы раскроется тайна появления «ходячих мертвецов»: якобы этот зомби-апокалипсис вызвали инопланетяне, чтобы через пару лет занять Землю, освобожденную от человечества. И вот такой архаичный сюжетный «крючок» в духе малобюджетного «Плана 9 из открытого космоса» зацепил издателей. Много позже, находясь на пике славы, писатель признается, что даже не собирался использовать подобное фантастическое допущение для объяснения происходящего в его комиксе.
«Нельзя же думать вечно. Рано или поздно нужно делать ход». (Из телесериала «Ходячие мертвецы»)
Зомби-апокалипсис в «Ходячих мертвецах» начинается внезапно, без какой-либо прелюдии. И очень напоминает аналогичное событие, показанное в фильме «28 дней спустя». Люди превращаются в злобных каннибалов, укус которых опасен тем, что через некоторое время после него пострадавший сначала умирает, а затем и сам становится зомби. Мертвецы передвигаются достаточно медленно, ускоряясь только при близком контакте с намеченной жертвой, чем напоминают созданий Ромеро. Они тупы, реагируют только на громкие звуки и запах живого, поэтому от них можно убежать или спрятаться, затаившись. Однако когда мертвецы собираются в большую группу («стадо»), они могут победить и хорошо вооруженного человека, задавив его своей массой. Такие скопления зомби образовались в городах за счет более интенсивного распространения некой загадочной инфекции. В сельской местности ситуация получше, там можно найти убежище. Еще одна аллюзия на творчество Ромеро проявляется в том, что Киркман избегает употреблять слово «зомби»: он называет своих мертвецов «кусаками», «шатунами» и «ходячими».
Иллюстрировать комикс-сериал взялся всё тот же школьный приятель писателя Тони Мур. Первый выпуск появился в магазинах в октябре 2003 года, затем выпуски регулярно выходили каждый месяц, группируясь в тома. После первого тома, состоявшего из шести выпусков, стало ясно, что Мур не справляется, поэтому к участию в проекте был приглашен опытный британский художник Чарльз Адлард, работавший над такими известными сериями комиксов как «Судья Дредд» («Judge Dredd»), «Секретные материалы» («The X-Files»), «Армитидж» («Armitage»), «Зеленый фонарь» («Green Lantern»), «Ведьма из Блэр» («Blair Witch»). Мур некоторое время продолжал работать на Киркмана как автор цветных обложек.
«Фильмы про зомби чем-то похожи на фильмы про вампиров и оборотней, у них есть своя индивидуальность. Зомби-истории всегда о человеческих характерах и о том как они выживают среди зомби и как они реагируют на все происходящее, и как они выживают в мире захваченном зомби. Так что это, прежде всего, история о выживании и человеческих характерах». (Роберт Киркман)