I 2005 sendte KJK sine første selvstendige bidrag til ISAF som Military Observer Team (MOT) til Provincial Reconstruction Team (PRT) Meymaneh. De gjennomførte også flere operasjoner sammen med Marinejegerkommandoen (MJK). I løpet av denne tiden forankret KJK sin posisjon som en profesjonell avdeling, og fikk høy anseelse blant allierte avdelinger og den norske ledelsen i Mazar-e Sharif.