Parliament of Albania
Kodheli begann ihre politische Karriere im Jahr 2002, als sie zur Stellvertreterin des Bürgermeisters von Tirana, Edi Rama, wurde. 2005 war sie für ein Jahr lang Präfektin des Qarks Tirana. 2007 wurde sie in den Vorstand der Sozialistischen Partei gewählt. Bei den Parlamentswahlen 2009 trat Kodheli als Kandidatin der Sozialistischen Partei an. Sie hatte Erfolg und konnte ins Kuvendi i Shqipërisë einziehen und war während der gesamten Legislaturperiode stellvertretende Präsidentin der Kommission für Wirtschaft und Finanzen.