U početku je SFOR imao 32 hiljade vojnika, da bi vremenom ta brojka bila smanjena na oko sedam hiljada početkom decembra 2004, kada su misiju sprovođenja vojnih aspekata sporazuma preuzele snage Evropske Unije, EUFOR.
Başlangıçta asker sayısı yaklaşık 32 bin olan SFOR zaman içinde küçüldü. Askeri koşulların uygulanması görevinin Avrupa Birliği önderliğindeki EUFOR'a geçtiği Aralık 2004’e kadar asker sayısı yaklaşık 7 bine indirildi.