Heute vor zwölf Jahren, am 20. Juni 2004, wurde Maria Vassilakou von der Landesversammlung der Wiener Grünen als Spitzenkandidatin für die Gemeinderatswahlen 2005 gewählt. Die grüne Politikerin erreichte 77,55% der Stimmen. Am 22. Juni wurde sie – als Nachfolgerin von Christoph Chorherr, der einfacher Gemeinderat blieb – zur Klubobfrau der grünen Rathausfraktion designiert, am 1. Juli 2004 als Gemeinderätin angelobt. Gleichzeitig wurde als ihr Nachfolger Gemeinderat David Ellensohn zum nicht-amtsführenden Stadtrat angelobt. Die restliche Liste – mit David Ellensohn auf Platz 2 und Monika Vana auf Platz 3 – wurde bei der Landesversammlung am 16. Jänner 2005 gewählt.
Vassilakou war seit 1996 Gemeinderätin und Integrationssprecherin und gehörte ab 2001 als nicht-amtsführende Stadträtin dem Stadtsenat an.