Filllimisht me rreth 32,000 trupa, SFOR u pakësua me kohë deri në 7,000 trupa në krye të vitit 2004, kur misioni për zbatimin e aspekteve ushtarake i kaloi forcës së udhëhequr nga Bashkimi Evropian, 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.