I januar 2005 var Aas kontraktsløs, og han valgte da å gå til den danske klubben Odense framfor å skrive ny kontrakt med Odd. I Danmark ble Aas omskolert til midstopper, og han spilte for klubben i to år.