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.
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.