Leialoha was one of the artists on "Batman" #400 (Oct. 1986) and in the 1990s, he began working at DC Comics on Batman and other characters; at Harris Comics on Vampirella; and at Claypool Comics on "Soulsearchers and Company". He inked part of the "" story arc in Neil Gaiman's "The Sandman" series. The following decade, he became the regular inker on most of the issues of the DC/Vertigo series "Fables", penciled by Mark Buckingham, for which they won the Eisner Award for "Best Penciller/Inker Team" in 2007.