Career
Gajhede Knudsen represented Fortuna Hjørring in both legs of the 2003 Union of European Football Associations Women"s Cup Final, a 1–7 aggregate defeat to Umeå IK of Sweden. In November 2010 Gajhede Knudsen brought eight years and 215 matches with Fortuna Hjørring to an end and signed for Linköpings. She was cup-tied for the remainder of LFC"s 2010-2011 Union of European Football Associations Women"s Champions League campaign.
She went on to play at Union of European Football Associations Women"s Euro 2005 in North West England and the 2007 Fédération internationale de football association Women"s World Cup in China.
An anterior cruciate ligament injury kept Gajhede Knudsen out of Union of European Football Associations Women"s Euro 2009. She was named in national coach Kenneth Heiner-Møller"s Denmark squad for Union of European Football Associations Women"s Euro 2013.
In Denmark"s opening group match against hosts Sweden Gajhede Knudsen gave her team the lead in an eventful 1–1 draw.