W 1995 wydała album Brisa do coração, nagrany na żywo podczas koncertu artystki 6 maja w Porto. Następny album, zatytułowany 'Caminhos, wydała w 1996. Utrzymany on był w podobnej konwencji jak Lágrimas, ale krytyka uznała go za dojrzalszy, bardziej harmonijny i pozbawiony nieudanych pomysłów aranżacyjnych.
W 1999 zaprezentowała album O Primeiro Canto, który krytycy zgodnie uznali za najlepszy i najambitniejszy w dorobku artystki. Nowości pojawiające się na tym albumie to elementy jazzu (w nagraniu albumu uczestniczyła ceniona portugalska wokalistka jazzowa Maria João) oraz fakt, że album ten jest prawie w całości akustyczny. Wiele z utworów na nim się znajdujących zostało napisanych przez Dulce. W poszukiwaniu materiału i inspiracji do tego albumu artystka zjeździła wiejskie regiony Portugalii, odszukując i wydobywając z zapomnienia stare tradycyjne melodie i instrumenty. Śpiewa na tym albumie nie tylko po portugalsku, ale też w innych językach iberyjskich – galicyjskim i mirandyjskim.