Spoistość armii została naruszona, dyscyplina zachwiana, powaga przysięgi złamana.”
Od 1928 do 1930 był zastępcą posła na Sejm z tej samej listy.
W 1928 został wybrany wiceprezesem Zarządu Głównego i prezesem Rady Dzielnicowej Małopolski Zachodniej. Po roku 1930 poświęcił się głównie działalności dziennikarskiej w spółce wydawniczej „Głos Narodu”, z którą związany był już od 1908 (a od 1918 był jej zawiadowcą). Od 1924 roku był też dyrektorem „Księgarni Krakowskiej”. Księgarnia ta, zlokalizowana na rogu ulic św. Krzyża i św. Tomasza, dla wielu pokoleń krakowian stała się źródłem literatury społecznej i filozoficznej, zwłaszcza katolickiej.
W październiku 1939 Karol Holeksa został aresztowany przez Niemców jako zakładnik. Zwolniony po sześciu tygodniach wziął udział w konspiracyjnej działalności politycznej, reprezentując wraz ze Stanisławem Rymarem Stronnictwo Pracy (kontynuujące tradycje Chrześcijańskiej Demokracji) w tzw. Komisji Porozumiewawczej Stronnictw Politycznych. Po wojnie księgarnia stała się jedynym miejscem pracy Karola Holeksy.