Career
Kristiansen is a rare type of player and is one of few recognised as a complete utility midfielder. He is able to play as an attacking midfielder, a defensive midfielder, a central midfielder or a wide midfielder on both sides. Kristiansen made his Danish Superliga debut for Esbjerg fB in the 1999–2000 season, which ended in the club being relegated to the Danish 1st Division.
After a single season in the 1st Division, Kristiansen returned strongly to the Superliga and he would miss only two of 130 Superliga games over the following four seasons.
On 12 January 2006, it was announced that Kristiansen would leave Esbjerg fB with immediate effect and move abroad to 1., at that time in the playing Bundesliga.
In July 2008, he returned to his homeland when he signed a five-year contract with Brøndby IF. On 15 July 2013, he signed a half-year contract with Football Club Vestsjælland. Club 1. Individual.