W 2002 r. otrzymał nagrodę Studia AVA Film na Festiwalu Mediów Człowiek w Zagrożeniu za film dokumentalny Zawód: posłanka.
W 2011 roku otrzymał nagrodę im. Aleksandra Kamińskiego na Festiwalu Mediów Człowiek w Zagrożeniu za dokument I Bóg stworzył sex. W tym samym roku nominowany do nagrody Złote Grono za film dokumentalny Uwodziciele.
W 2012 roku otrzymał nominację do Złotej Kaczki w kategorii „najlepszy film” i „najlepszy scenariusz” za film Kop głębiej.
W 2016 roku otrzymał nominację do Złotej Kaczki i Złotego Grona za film Walka z szatanem.
Dokument o egzorcyzmach W 2015 roku Konrad Szołajski stworzył dokument pt. Walka z szatanem o egzorcyzmach. Wywołało to zainteresowanie mediów filmem i problemem egzorcyzmów w Polsce. W grudniu 2016 niemiecka telewizja 3sat wyemitowała program na ten temat pt. Exorzismus-Boom in Polen (Gwałtowny wzrost egzorcyzmów w Polsce), w którym m.in. przeprowadzono rozmowę z Konradem Szołajskim na temat egzorcyzmów i filmu.
Filmografia Fabularne Kop głębiej (2011) O czym szumią kierpce (2000) Operacja „Koza” (1999) Musisz żyć (1997) Człowiek z...