1995-1999: La consolidación