Like viktig som hva hun på sine studiereiser, er hva hun . I Europa var den rådende kunstretningen i ferd med å endre seg, fra det nasjonale og tradisjonsbundne til symbolisme og art nouveau/ jugendstil. I Paris i 1895 florerte «den nye stilen», og periodens velkjente, dekorative plakatkunst var å se overalt i byen. Vi kan anta at Frida Hansen i Paris blant annet så arbeider av Eugene Grasset, Alphonse Mucha og Paul Berthon. Samme år åpnet også galleriet som senere ga perioden dens navn; Maison de l´Art Nouveau. Det er bevart flere kulltegninger fra hennes opphold i Paris, og vi finner også de første skissene til det velkjente billedteppet (1898).