En las elecciones de 1996, Bakoyannis fue candidata por primera vez en el Primer distrito electoral de Atenas, siendo de nuevo elegida y con el mayor número de votos, un hecho que se repetiría en las elecciones de 2000.