ALMERA (N15), 1995-2000