PRIMERA (P11), 1996-2001