La pasionaria, 1996-1999