Aalborg Boldspilklub
Gaardsøe most notably won the 1999 Danish Superliga with Aalborg Boldspilklub, and played abroad for English clubs Ipswich Town and West Bromwich Albion. He played two matches and scored a single goal for the Danish national team.