Ved oppstart besto SFOR av ca. 32 000 soldater og annet personell. Dette ble redusert til ca. 12 000 mot slutten av 2002 og ca. 7000 i forkant av EUFORs overtakelse i 2004. Totalt tjenestegjorde 3650 norske soldater i SFOR.