Man ønsket opprinnelig å få et vedtak på utskiftning av AG-3 i 2004, men man valgte å utsette prosessen noe. Aktuelle kandidater på dette tidspunktet var C8, G36 og F2000.