I 2000 utlyste Forsvarsdepartementet FISBasis-kontrakten på en åpen anbudskonkurranse. Konkurransen ble vunnet av SBS. Kontrakten ble inngått i januar 2001, og ble senere utvidet og forlenget frem til slutten av 2006. Kontrakten var ved inngåelsen anslått å være en av de største datakontraktene til da i Norge.