2003 : Prix Eisner de la meilleure histoire à suivre pour « Legends in Exile » (Fables n°1-5, avec Lan Medina et Bill Willingham)
2005 : Prix Eisner de la meilleure histoire à suivre pour « March of the Wooden Soldiers » (Fables n°19-27, avec Mark Buckingham et Bill Willingham)
2006 : Prix Eisner de la meilleure histoire à suivre pour « Return to the Homelands » (Fables n°36-38 et 40-41, avec Mark Buckingham et Bill Willingham)
2007 : Prix Eisner de la meilleure équipe dessinateur/encreur (avec Mark Buckingham)
(en) Christopher Couch, « Leialoha, Steve », dans M. Keith Booker (dir.), Encyclopedia of Comic Books and Graphic Novels, Santa Barbara, Grenwood, , xxii-xix-763 (ISBN9780313357466), p. 364-365.