Han ble første gang valgt til Folketinget for Enhedslisten i 1994. Aaen var borte fra Folketinget i årene 2001–2005, men ble valgt inn igjen og satt i tre nye perioder.