Il a travaillé également pour Marvel, commençant par «2099 World of Tomorrow» en 1996-97. Il a réalisé un numéro complet de «The Sensational Spider-Man» en 1997 et a contribué à «Marvel Universe» l'année suivante. Il a également dessiné la bande dessinée promotionnelle «Captain America» pour Symantec, ainsi qu'un numéro de «New Warriors» de Marvel. Il est le créateur, écrivain et artiste de 'Doc Thunder', paru dans Dark Horse Presents en 2000. Il a également créé la mini-série «Ferro City», saluée par la critique, pour Image Comics en 2005, et a collaboré avec Mike Mignola sur la série dérivée 'Hellboy' 'Lobster Johnson: The Iron Prometheus' pour Dark Horse en 2007. Il est retourné à Washington la même année avec un numéro de 'The Spirit',. Armstrong a également dessiné des histoires mettant en vedette le personnage de dessin animé télévisé «Braceface» pour Nelvana.