Graulund was a fan favourite at AGF, not only because of his goal scoring abilities but also due to his notorious fighting spirit.
He was considered to be one of the best strikers in the Danish Superliga and is seventh on the list of top goalscorers all-time in the league.
After becoming top scorer, Graulund signed with recently promoted German Bundesliga club VfL Bochum for DM 2.8 million,[5][6] where he never got a breakthrough; after a long period as a reserve player, he was loaned out to AGF in February 2003.
[7][2] There, he had great success as a goal scorer, but when AGF due to a poor financial situation could not afford buy him out of his contract in Bochum, he instead continued his career with Swedish club Helsingborgs IF,[8] where he played for two seasons.
A few weeks later, Graulund scored the winner against former club Brøndby, which he later described as "saving my career at AGF", after the disappointment of losing his role as captain.
With his 107 goals, he is number seven on the list of the top goalscorers in the league, surpassed only by Morten "Duncan" Rasmussen, Søren Frederiksen, Peter Møller, Heine Fernandez, Steffen Højer and Frank Kristensen.
Besides his club career, Graulund gained six caps and scored two goals for the Denmark national under-21 team.