Religa jest jednym z sygnatariuszy apelu intelektualistów o poparcie kandydatury Olechowskiego w wyborach prezydenckich. Autorzy listu wzywają też Lecha Wałęsę, Mariana Krzaklewskiego i Leszka Balcerowicza by sami nie startowali w wyborach. Zdaniem Religi Olechowski jest najlepszym kandydatem prawicy, bowiem jest dobrze przygotowany do pełnienia tak wysokiego urzędu. - Był ministrem, działaczem politycznym, "ma też pojęcie o państwie i o jego konstrukcji" - podkreślił profesor Religa. Relidze nie przeszkadza nawet dawna współpraca Olechowskiego z wywiadem gospodarczym, ani to, że doradzał stronie rządowej podczas rozmów okrągłego stołu. Jako wice-przewodniczący Rady Politycznej Stronnictwa Konserwatywno - Ludowego Religa wierzy, że uda mu się przekonać swoją partię by poparła Olechowskiego.