Gitte Aaen underskrev i begynnelsen av oktober 2010 en avtale med Randers HK, som var gjeldende til sommeren 2012. Hun kunne fritt skifte fra FC Midtjylland ettersom hun spilte der som amatør.