Первый рассказ - "Блуждающие на Земле" - опубликовала в 1976 году. Начинала литературную карьеру как автор ироничной фэнтези, и только выход в 1988 году романа "Чуждый свет" ознаменовал появление на американской сцене нового значительного фантаста. Это весьма грустный и обескураживающий взгляд на человечество глазами иной цивилизации, взгляд, резко контрастирующий с точкой зрения, которая десятилетиями доминировала в американской НФ: мы-де умны, прекрасны, эволюционно приспособлены лучше других, а значит,призваны нести свое "бремя цивилизованного землянина" в иные галактики
Затем последовали "Роза мозга" (1990) и повесть "Бродяги в Испании" (1991), принесшая Кресс вторую премию "Небьюла" (первую она получила в 1985 году за рассказ "Из всех этих яркихзвезд"). Одноименный роман вышел в 1993-м, а годом позже - продолжение, "Бродяги и выборщики".