Aaviksoo var utdannelsesminister i Tiit Vähis tredje regjering fra 1995 til 1996. Han representerte ikke noe bestemt parti, men ble regnet som liberal (reformpartist).