Tēvzemei un Brīvībai/LNNK
Kristovskis' politisches Engagement begann in den 1980er Jahren in der Umweltbewegung und der Latvijas Tautas Fronte in Ventspils. Er wurde 1989 in den Stadtrat von Ventspils, 1990 in den Obersten Rat der Lettischen SSR gewählt. Ab 1993 wurde Kristovskis viermal nacheinander ins lettische Parlament, die Saeima gewählt, 1993 und 1995 für die Partei Latvijas Ceļš, 1998 und 2002 für seine neue Partei Tēvzemei un Brīvībai/LNNK. Von 2004 an war er Mitglied des Europäischen Parlaments, verlor sein Mandat jedoch bei der Europawahl 2009. Danach wurde er ins Stadtparlament von Riga gewählt, wo er die Opposition anführte.