I Palmstrøms tidlige arbeider fra 90-tallet, blander hun prosaiske tekstiler med store ord. Hun brukte hvite lommetørkler, putevar og laken og broderte dem med ord og setninger. Tekstilen er hentet fra den hjemlige atmosfæren, mens ordene er hentet fra større fortellinger. Ord som Frihet, likhet og brorskap blir brukt. Et annet verk er en stabel med skjorter, pent foldet med bånd rundt. På båndet har hun brodert: Til døden skiller oss ad Ved å bruke ubetydelige materialer, klarer Palmstrøm å holde på en melankoli ved hjelp av enkle virkemidler, samtidig som det trekker kunsten mot det konseptuelle.Det er ifølge Trond Borgen en nøkternhet mer enn en sentimentalitet som preger Palmstrøms arbeider.