ในการเลือกตั้งทั่วไปปี 1990เฟลตเชอร์เป็นผู้สมัครจากพรรคเนชั่นแนลในเขตเลือกตั้งอีเดนและเอาชนะริชาร์ด นอร์ธีย์ผู้ดำรงตำแหน่งจากพรรคแรงงานจากนั้นเธอยังคงรักษาที่นั่งนี้ไว้ได้ในการเลือกตั้งปี 1993หลังจากที่ปีเตอร์ ดันน์ สมาชิกสภาผู้แทนราษฎรจากพรรคแรงงาน กลายเป็นสมาชิกสภาผู้แทนราษฎรอิสระในเดือนตุลาคม 1994 เฟลตเชอร์ได้ติดต่อเขาเพื่อชักชวนให้เข้าร่วมพรรคเนชั่นแนล อย่างไรก็ตาม ดันน์ปฏิเสธข้อเสนอ^{[ 4 ]}

เธอชนะการเลือกตั้งในเขตเลือกตั้ง Epsom แห่งใหม่ ในการเลือกตั้งปี 1996 [ ^{5 ]}และต่อมาได้รับการแต่งตั้งให้ดำรง ตำแหน่ง รัฐมนตรี ในกระทรวงการปกครองส่วนท้องถิ่น ^{กระทรวง}กิจการสตรี และกระทรวงวัฒนธรรม อย่างไรก็ตาม เธอลาออกจากตำแหน่งรัฐมนตรีเมื่อวันที่ 11 กันยายน 1997 ^{[ 6 ]}เนื่องจากเธอคัดค้านการขายสินทรัพย์ของAuckland Regional Services Trustที่เสนอโดยพรรคเนชั่นแนล^{[ 7 ]}

เฟลตเชอร์เกษียณจากการเป็นสมาชิกสภาผู้แทนราษฎรในปี 1999 หลังจากได้รับเลือกเป็นนายกเทศมนตรีเมืองโอ๊คแลนด์ในการเลือกตั้งท้องถิ่นปี 1998 เธอเป็นผู้หญิงคนที่สองที่ดำรงตำแหน่งนี้ ต่อจากแคธ ทิซาร์ดการดำรงตำแหน่งนายกเทศมนตรีของเฟลตเชอร์โดดเด่นด้วยการตัดสินใจเดินหน้าโครงการศูนย์ขนส่งบริโตมาร์ทในใจกลางเมืองโอ๊คแลนด์ ในปี 2001 เธอพ่ายแพ้ให้กับจอห์น แบงค์ส อดีต สมาชิกสภาผู้แทนราษฎร พรรคเนชั่นแนล อีกคนหนึ่ง เธอยังคงคัดค้านแบงค์สในหลายปีต่อมา โดยเฉพาะอย่างยิ่งการคัดค้านโครงการทางหลวงสายตะวันออกซึ่งแบงค์สเสนอให้เป็นทางหลวงสายหลัก และเธอกล่าวว่าเธอคัดค้านมานานกว่าทศวรรษแล้ว^{[ 8 ]}

ใน ปีพ.ศ. 2536 เฟลตเชอร์ได้รับเหรียญรางวัลครบรอบร้อยปีแห่งการเรียกร้องสิทธิเลือกตั้งของนิวซีแลนด์^{[ 9 ] [ 10 ]}ในพระราชทานเครื่องราชอิสริยาภรณ์ปีใหม่ พ.ศ. 2545เฟลตเชอร์ได้รับแต่งตั้งเป็นสหายแห่งเครื่องราชอิสริยาภรณ์บริการของพระราชินีสำหรับการบริการสาธารณะ^{[ 11 ]}

เธอลงสมัครรับเลือกตั้งเป็นนายกเทศมนตรีอีกครั้งในเดือนตุลาคม พ.ศ. 2547 แต่ได้อันดับสามรองจากดิ๊ก ฮับบาร์ดและแบงค์ส^{[ 12 ]}

หลังจากสิ้นสุดวาระการดำรงตำแหน่งนายกเทศมนตรี เฟลตเชอร์ได้เข้าไปมีส่วนร่วมในองค์กรชุมชนต่างๆ รวมถึง Motutapu Trust ซึ่งเป็นหน่วยงานอนุรักษ์ที่เกี่ยวข้องกับการปกป้อง^เกาะโมตูตาปูในอ่าวฮอรากิ [ ^{7 ]}

เธอเป็นผู้มีส่วนร่วมในหนังสือของกลุ่ม Better Democracy ในปี 2547 ซึ่งส่งเสริมการมีส่วนร่วมของพลเมืองในกระบวนการประชาธิปไตยของนิวซีแลนด์^{[ 13 ]}

ในปี 2010 เธอประกาศลงสมัครรับเลือกตั้งในเขต Albert-Eden-Roskill ในสภาเมืองโอ๊คแลนด์แห่งใหม่ [ ^{14 ]}ซึ่งในที่สุดเธอก็ประสบความสำเร็จในการได้รับคะแนนเสียงสูงสุดสำหรับหนึ่งในสองที่นั่งสมาชิกสภาที่ว่างอยู่ในเขตของเธอ เธอถือว่าการทำงานเพื่ออุโมงค์รถไฟ CBD เป็นหนึ่งในลำดับความสำคัญหลัก ^ของเธอ โดยขยายขีดความสามารถของBritomartซึ่งเธอได้ต่อสู้เพื่อการก่อสร้างนี้สำเร็จในช่วงที่ดำรงตำแหน่งนายกเทศมนตรี^{[ 7 ]}

เฟลตเชอร์ได้รับเลือกตั้งใหม่ในปี 2013, 2016, 2019 และ 2022 เธอกำลังลงสมัครรับเลือกตั้งอีกครั้งเพื่อรักษาที่นั่งในฐานะสมาชิกสภาในการเลือกตั้งปี 2025 ^{[ 15 ]}