Działalność polityczna W 1951 wstąpił do Związku Młodzieży Polskiej, a następnie do Polskiej Zjednoczonej Partii Robotniczej. Był przewodniczącym Zarządu Uczelnianego ZMP na Politechnice Krakowskiej. W 1955 został członkiem Komitetu Uczelnianego PZPR na Politechnice Krakowskiej i zarazem członkiem jego egzekutywy. Był też delegatem na II Zjazd ZMP w 1955Szczepański T. Działalność polityczna Bolesława (Bernarda) Tejkowskiego do roku 1989, [w:] Religia, Polityka, Naród. Studia nad współczesną myślą polityczną red. R. Łętocha, Kraków 2010..
Po przełomie października 1956 Tejkowski został członkiem Komitetu Wojewódzkiego PZPR w Krakowie i członkiem jego Egzekutywy, co – zważywszy na jego wówczas młody wiek – było sukcesem politycznym. Z egzekutywy usunięto go w lutym 1957 za wezwanie do głosowania na swoją kandydaturę w wyborach w I 1957 – kandydował wówczas z listy FJN (jedynej istniejącej), ale z miejsca niemandatowego. Tymczasem I sekretarz KC PZPR W. Gomułka wezwał do głosowania „bez skreśleń”, co dawało mandaty tylko osobom z miejsca mandatowego. Działanie Tejkowskiego było złamaniem dyscypliny partyjnej.