Tēvzemei un Brīvībai/LNNK
Kristovskis served in several previous Latvian governments as the Minister for the Interior from 3 August 1993 to 28 October 1994, when he resigned), and the Minister of the Defense from 26 November 1998 to 9 March 2004. He was elected to the Saeima in four subsequent elections since 1993, being a member of Latvian Way party in 1993–1998 and a member of For Fatherland and Freedom/LNNK party in 1998–2008. At the 2004 European election he was elected as a Member of the European Parliament (MEP) for For Fatherland and Freedom/LNNK, but lost his mandate in the 2009 elections. Subsequently, he was elected to the Riga City Council where he was the leader of the opposition.