Przez całe życie zawodowe był aktywnym pedagogiem, prowadził wykłady z radiolokacji, precyzyjnych pomiarów odległości, podstaw optoelektroniki i techniki światłowodowej, systemów radiokomunikacyjnych oraz transmisji radiowej. Opracował liczne pomoce naukowe w tym jedenaście skryptów, które stały się wsparciem do wykładów optoelektroniki. Najdłużej, dwadzieścia dwa lata piastował funkcję kierownika zakładu i pracowni w Instytucie Radioelektroniki i Instytucie Telekomunikacji, dwa lata był dyrektorem Instytutu Telekomunikacji, cztery lata prodziekanem Wydziału Elektroniki i Technik Informacyjnych Politechniki Warszawskiej. Należał do Polskiego Towarzystwa Techniki Sensorowej.
Dorobek naukowy Krzysztofa Holejko obejmuje dwie książki, około pięćdziesiąt artykułów i felietonów w polskiej i zagranicznej prasie fachowej. Podczas prowadzonych prac badawczych opracował trzydzieści dwa modele eksploatacyjne różnych urządzeń, których konstrukcje zostały w dziewiętnastu przypadkach opatentowane.
Książki: Podstawy telekomunikacji optycznej; Precyzyjne elektroniczne pomiary odległości i kątów.