Deutsche Volksunion
Rudi Czaja wurde bei der Landtagswahl in Sachsen-Anhalt 1998 über die Landesliste in den Landtag gewählt. Ab Dezember 1999 war er fraktionslos, seit Februar 2000 Gast der DVU-Fraktion, die sich am 15. Februar 2000 in Fraktion der Freiheitlichen Deutschen Volkspartei – FDVP umbenannte. Ab 13. März 2000 war er ordentliches Mitglied dieser Fraktion, bis er am 27. Juli 2000 aus der Fraktion austrat. Ab dem 28. Juli 2000 war er Gast und seit 1. Dezember 2000 ordentliches Mitglied der Fraktion DVU-FL, die sich im März 2001 in Fraktion Deutsche Volksunion umbenannte. Nach seinem Tod rückte Ingrid Spors für ihn in den Landtag nach.