Çok geçmeden işadamı Teoman Demir girdi bu kez hayatına (1994). Kesintilerle üç yıl kadar sürdü bu ilişki. Derken 1998 yılında politika dünyasının parlayan yıldızı Sağlık Bakanı Yıldırım Aktuna aşkı patladı. Beklenenden de uzun sürdü bu ilişki, ama Ajda’nın neredeyse genel kuralı haline gelen “Ne evlilik, ne ilişki uzun ömürlü olmaz. Zamanı gelince biter” ilkesine uygun olarak bitiverdi.