W czasie powstawania NSZZ „Solidarność” był współtwórcą nowego związku zawodowego w UMCS, działając w jego władzach.
Leon Koj brał czynny udział w działalności towarzystw naukowych, był m.in. prezesem lubelskiego oddziału Polskiego Towarzystwa Filozoficznego, przewodniczącym komisji filozoficznej Lubelskiego Towarzystwa Naukowego, członkiem Polskiego Towarzystwa Semiotycznego oraz członkiem prezydium Komitetu Nauk Filozoficznych.
Za osiągnięcia w pracy naukowej i dydaktyczno-wychowawczej został odznaczony Medalem Komisji Edukacji Narodowej, Złotym Krzyżem Zasługi, Krzyżem Kawalerskim Orderu Odrodzenia Polski, Medalem Zasłużony dla Uniwersytetu Marii Curie-Skłodowskiej. Był wielokrotnym laureatem nagród Ministra Nauki, Szkolnictwa Wyższego i Techniki oraz Rektora UMCS. W latach pięćdziesiątych XX w. został skazany na mocy orzeczenia Komisji Specjalnej do Walki z Nadużyciami i Szkodnictwem Gospodarczym na 18 miesięcy obozu pracy za działalność na rzecz obrony Kościoła rzymskokatolickiego i Katolickiego Uniwersytetu Lubelskiego w epoce stalinizmu.
Dorobek naukowy Leona Koja to ponad 91 pozycji, w tym 8 książek oraz wiele artykułów. Są to zazwyczaj twórcze studia wybranych problemów, dotyczące przede wszystkim semantyki języka naturalnego, ale także metodologii, logiki, etyki i metafilozofii.