Nozīmīgākie darbi K. Zemdega darināja pieminekļus, visus granītā: piemineklis Latvijas atbrīvošanas cīņās kritušo karavīru piemiņai Viļakas apkārtnē (1933, atjaunots 1990), Brīvības piemineklis “Koklētāja” Raunā (1933, augstums 9 m), piemineklis Pirmajā pasaules karā un Latvijas Atbrīvošanas cīņās kritušo Džūkstes draudzes locekļu piemiņai (1935), Rūjienas atbrīvošanas piemineklis “Tālavas taurētājs” (1937), Dobeles atbrīvošanas piemineklis (1940, iznīcināts 1947, atjaunots 1996, tēlniece Inta Berga, arhitekts Pēteris Venckovičs), Talsos pēc K. Zemdegas modeļa izveidots piemineklis Latvijas Neatkarības karā kritušajiem “Koklētājs” (1996, tēlnieks Vilnis Titāns, arhitekts Aivars Lācis), piemineklis skolotājai Jūlijai Skujiņai “Madonna Orans” (1934) Rūjienā, piemineklis Latvijas Ministru prezidentam un zemkopības ministram Arturam Alberingam “Sējējs” (1939) Rūjienā.
Memoriālajā tēlniecībā, arī granītā: kapa pieminekli Reinholdam Šīronam “Parce” (1933, granīts), ārstam Vilim Skaburskim “Vientulība” (1936), piemineklis Tukuma brāļu kapos “Strēlnieks” (1940, granīts), kapa piemineklis arhitektam Magnusam Nomalim (pēc 1945), diriģentam Artūram Bobkovicam (1963, pēc ģipša modeļa darinājis Aivars Gulbis, uzstādīts 1971), ārstei Annai Vēverei “Bārenīte” (1962, visi Meža kapos Rīgā), Grašu un Klinklāvu ģimenei Lielajos kapos (1936), dēlam Klāvam Pleskodāles kapos (1947, dēls pārbedīts Raiņa kapos), dzejniecei Elīnai Zālītei (1958) Raiņa kapos, kapa pieminekli Pēterim un Antonam Birkertiem “Divas mūzas” (1962) Jūrmalā, Lielupes kapos, un citi.
Citi monumentālās tēlniecības darbi: “Vīrs”, “Mājas māte” ēkas fasādē Lomonosova ielā 12 (1930, iedziļināts cilnis), “Dziedināšana” un “Ļaunā iznīcināšana” Sarkanā krusta sanatorijas Tērvetē fasādē (1931–1932, betons), “Zinātne un tēvzeme” – cilnis Latvijas Universitātes aulā (1935, ģipsis, demontēts pirms atklāšanas, daļai universitātes mācībspēku protestējot pret kailfigūrām cilnī), “Justīcija” Tiesu pilī (arī “Taisnības dieviete”; mūsdienās Latvijas Republikas Ministru kabineta ēka Rīgā, 1939, Karāras marmors; no 1946. līdz 1990. gadam skulptūra glabājās tagadējā Nacionālās mākslas muzejā (LNMM), ģipša modelis atrodas LMA, sliktā stāvoklī).
Īpaši nozīmīgs K. Zemdegas mākslā ir Raiņa tēls. Raiņa kapa piemineklis ir izcila skulptūra, tēlnieka labākais veikums (1935, sarkani brūns granīts, šūnakmens rotonda, arhitekts Pēteris Ārends) Raiņa kapos, Rīgā. Tēlnieks darināja Raiņa portretpieminekli Jelgavā (1954, uzstādīts 1957, granīts), pilnfigūras pieminekli Komunāru laukumā (mūsdienās – Esplanāde, 1963, granītā; 1965. gadā realizēja K. Zemdegas bijušie studenti Aivars Gulbis un Laimonis Blumbergs un akmeņkaļi), kā arī portretus “LPSR Tautas dzejnieks Jānis Rainis” (1951, ģipsis, LNMM), “Jānis Rainis” (1957, granīts, LNMM), “Jāņa Raiņa portrets” (1956, granīts, Dailes teātrī, Rīgā), kā arī vairākus Raiņa portreta un pieminekļa uzmetumus ģipsī, kuru saglabātība nav zināma.
Stājtēlniecība: Nox minor (“Mazā nakts”, 1928, labradorīts, LNMM, Kultūras fonda prēmija), “Peldētāja” (1933, granīts, LNMM).
Citi portreti: “Meitenes galva” (1929, marmors, LNMM), “Ina” (1947–1960, marmors, LNMM), “Mikelandželo” (1948, ģipsis, ģimenes īpašums), “Krišjānis Barons” (1949, bronza, Latvijas Nacionālā bibliotēka), “Māra” (1952, bronza, Liepājas muzejs), “Konstantīna Staņislavska portrets” (1949–1976, bronza, LNMM). K. Zemdega ir darinājis arī Vladimira Ļeņina (Владимир Ильич Ленин, 1940–1941, Latvijas Valsts Universitātes pasūtījums, 1950) un Josifa Staļina (Иосиф Виссарионович Джугашвили/Сталин, gruzīnu იოსებ სტალინი) tēlus (1950, ģipsis, neviens nav saglabājies).
Piemiņas izstādes K. Zemdegam notika 1984. un 1994. gadā LNMM, Rīgā, un 1996. gadā Talsu muzejā.