Il se révèle durant la saison 1996 en décrochant la médaille d'argent des Championnats du monde junior de Sydney (5,30 m). En 1998, il établit avec 5,77 m un nouveau record de Suède, performance qu'il améliore en 2001 en effaçant une barre à 5,83 m. En début de saison 2002, Patrik Kristiansson remporte sa première médaille lors d'une compétition internationale majeure en se classant deuxième des Championnats d'Europe en salle de Vienne avec 5,75 m, derrière l'Allemand Tim Lobinger. Durant l'été, il échoue au pied du podium des Championnats d'Europe en plein air de Munich, et améliore son record personnel lors du meeting d'Helsinki (5,85 m). En 2003, le Suédois remporte la médaille de bronze des Championnats du monde de Paris en franchissant une nouvelle fois une barre à 5,85 m. il est devancé par l'Italien Giuseppe Gibilisco et le Sud-africain Okkert Brits.