Koc zaangażował się także w działalność Związku Strzeleckiego, legalnej organizacji powiązanej z ZWC. Początkowo był skarbnikiem krakowskiego oddziału tej organizacji. Na przełomie maja i czerwca 1910 został wysłany przez Józefa Piłsudskiego i Kazimierza Sosnkowskiego do Grodna (gdzie przebywał jego ojciec, wówczas już emeryt), w celu sporządzenia szczegółowego opisu tamtejszej twierdzy rosyjskiej. Zadanie wykonał, a mapy z naniesionymi szkicami przekazał wysłanemu przez organizację Aleksandrowi Prystorowi. Powodzenie tej misji najprawdopodobniej zadecydowało o tym, że w 1913 Koc został przyjęty na wyższy kurs oficerski ZWC (w ramach oficerskiej szkoły Związku Strzeleckiego w Stróży koło Limanowej), a wiosną 1914 zdał egzamin, uzyskując stopień oficera Związku i Znak oficerski „Parasol”. Od października 1913 był także adiutantem Komendy Głównej Związku Strzeleckiego dla spraw zaboru rosyjskiego.

Polska Organizacja Wojskowa