Escriu una continuació per a aquest paràgraf - La novel·la de debut de Nevala-Lee, "The Icon Thief", un thriller de conspiració inspirat en l'obra de l'artista Marcel Duchamp, va rebre una crítica estrellada de "Publishers Weekly". Una seqüela, "City of Exiles", està parcialment basada en l'incident del Pas Dyatlov
, mentre que la novel·la final de la trilogia, "Eternal Empire", incorpora elements del mite de Shambhala. En el camp de la ciència-ficció, el crític de "Locus", Rich Horton, ha anomenat a Nevala-Lee com un dels millors descobriments recents... Un dels motors d'idees de Nevala-Lee és presentar una situació que suggereix una premissa fantàstica o de ciència-ficció, i després girar la idea al cap, no tant desacreditant la premissa central, o explicant-la en termes mundans, sinó donant-li una explicació de ciència-ficció diferent, potser més científicament rigorosa. "Analog" s'ha referit a ell com "un mestre de... contes ambientats en un lloc atípic, amb ciència-ficció que arriba d'una direcció inesperada", mentre que l'editor de revisions de "Locus", Jonathan Strahan, ha dit que la ficció de Nevala-Lee "ha estat una de les millors coses en "Analog" en els últims deu anys". "The Wall Street Journal" ha anomenat Nevala-Lee "un talentós escriptor de ciència-ficció", i Jim Killen de "Tor" ha escrit que s'ha guanyat "una reputació com un dels escriptors més intel·ligents de SF".