I løpet av 2003 vokste politisk relatert vold og kriminalitet i Afghanistan og amerikanerne økte størrelsen på styrkene fra 7 500 til 18 000. Høsten 2004 var det økt behov for spesialstyrker, men Norge mottok ingen konkret forespørsel. FSK sendte derfor et rekognoseringsteam til Afghanistan, som i samråd med amerikanerne ble enige om at de norske spesialstyrkene kunne benyttes for støtte til gjennomføringen av lokalvalget i Paktika-provinsen. Deretter kom henvendelsen fra USA, og Bondevik-regjeringen beordret deretter den tredje runden med norske spesialstyrker i Afghanistan fra juli 2005 til februar 2006, også denne som del av OEF, hvor målet var å skaffe informasjon, dempe opprørsaktivitet gjennom militær tilstedeværelse samt å sørge for lokal sikkerhet under lokal- og provinsvalget i Paktia- og Zabol-provinsen. FSK opererte i Paktia- og Zabol-provinsene ved den pakistanske grensen fra juli til oktober 2005, og bisto blant annet med vellykket sikkerhetsstøtte for trygg gjennomføring av lokal- og provinsvalget i Paktika-provinsen.