เมื่อวันที่ 29 มิถุนายน 2012 สโตเธอร์ทประกาศลงสมัครรับเลือกตั้งเป็นนายกเทศมนตรีเมืองโอมาฮา [ ^{5 ] เธอ}ระดมทุนได้ 513,124 ดอลลาร์สำหรับการหาเสียง เทียบกับ 804,700 ดอลลาร์ที่จิม ซัตเทิลผู้ ดำรงตำแหน่งปัจจุบันระดมทุนได้ ^{[ 6 ]}สโตเธอร์ทได้รับคะแนนเสียง 32.2% ในการเลือกตั้งขั้นต้นเมื่อวันที่ 2 เมษายน 2013 ^{[ 7 ]}เธอได้รับเลือกเป็นนายกเทศมนตรีด้วยคะแนนเสียง 57.32% เมื่อวันที่ 14 พฤษภาคม 2013 เอาชนะซัตเทิล^{[ 8 ]}เธอเป็นผู้หญิงคนแรกที่ดำรงตำแหน่งนี้^{[ 9 ]}

สโตเธอร์ทได้รับเลือกตั้งอีกครั้งในปี 2017 [ ^{10 ] ใน}ปี 2019 มีการยื่นคำร้องเพื่อนำสโตเธอร์ทกลับมาลงคะแนนเสียง ตามที่เอริค สก็อตต์ ผู้ยื่นคำร้องกล่าว ความพยายามดังกล่าวล้มเหลวเนื่องจากเงินทุนไม่เพียงพอและขาดอาสาสมัคร^{[ 11 ]}สก็อตต์อ้างถึงความกังวลเกี่ยวกับโครงสร้างพื้นฐานและหลุมบ่อเป็นเหตุผลหลักสำหรับความพยายามดังกล่าว^{[ 12 ]} สโตเธอร์ทชนะการเลือกตั้ง เป็นนายกเทศมนตรีสมัยที่สาม^{[ 13 ]}ในปี 2021

ในปี 2022 มีการจัดประชุมร่างธรรมนูญเพื่อแก้ไขธรรมนูญเมืองโอมาฮา การประชุมดังกล่าวส่งผลให้มีการเสนอแก้ไข 24 ข้อ^{[ 14 ]}การแก้ไขที่ก่อให้เกิดข้อถกเถียงมากที่สุดคือการเลื่อนกระบวนการที่ประธานสภาเมืองสามารถได้รับการแต่งตั้งเป็นนายกเทศมนตรีรักษาการหากนายกเทศมนตรีออกจากโอมาฮา การแก้ไขที่เพิ่มเรื่องรสนิยมทางเพศและอัตลักษณ์ทางเพศลงในรายการลักษณะที่ได้รับการคุ้มครองในธรรมนูญถูกปฏิเสธโดยให้เหตุผลว่าการท้าทายทางกฎหมายอาจเป็นอันตรายต่อลักษณะที่ได้รับการคุ้มครองอื่นๆ^{[ 15 ]}ในเดือนมิถุนายน 2023 ผู้อยู่อาศัยในโอมาฮาได้ยื่นเอกสารเพื่อเริ่มการยื่นคำร้องเพื่อถอดถอนทั้ง Stothert และสมาชิกสภาเมือง Vinny Palermo ^{[ 16 ]}ผู้อยู่อาศัยอ้างถึงการทุจริตที่รับรู้ได้ในการประชุมร่างธรรมนูญปี 2022 ควบคู่ไปกับความล้มเหลวในการยกเลิกภาษีร้านอาหารเป็นเหตุผลในการถอดถอน Stothert ^{[ 17 ]}

พื้นที่อยู่อาศัยและใจกลางเมืองโอมาฮามีระดับตะกั่วในสิ่งแวดล้อมสูง ซึ่งเชื่อว่าเป็นผลมาจากโรงงานผลิตตะกั่วที่เคยดำเนินการในโอมาฮา^{[ 18 ]}สำนักงานนายกเทศมนตรีและสภาเมืองได้สร้างโปรแกรมการทำความสะอาดสำหรับบ้านพักอาศัยและการทดสอบดินที่ปนเปื้อน^{[ 19 ]} เมื่อวันที่ 3 กุมภาพันธ์ 2023 สโตเธอร์ทและเมืองโอมาฮาได้รับเงิน 34.3 ล้านดอลลาร์สหรัฐจาก สำนักงานคุ้มครองสิ่งแวดล้อมและกระทรวงการเคหะและพัฒนาเมืองของสหรัฐอเมริกาเพื่อนำไปใช้ในโปรแกรมเหล่านี้^{[ 20 ]}

สโตเธอร์ทได้ลงนามในคำสั่งบริหารในเดือนสิงหาคม พ.ศ. 2566 ซึ่งเกี่ยวข้องกับอาวุธปืนในพื้นที่ที่เป็นกรรมสิทธิ์ของเมือง^{[ 21 ]}คำสั่งบริหารดังกล่าวห้ามการครอบครองอาวุธปืนที่ซ่อนเร้น และติดประกาศสาธารณะในพื้นที่ที่เป็นกรรมสิทธิ์และเช่าของเมืองที่กำหนดไว้^{[ 22 ]}ในเดือนพฤศจิกายน พ.ศ. 2566 สโตเธอร์ทได้ลงนามในมติของสภาเมืองสองฉบับเพื่อแก้ไขปัญหาการควบคุมอาวุธปืนในโอมาฮา^{[ 23 ]}ฉบับหนึ่งยกเลิกการฝึกอบรมที่รัฐกำหนด และสนับสนุนให้ผู้อยู่อาศัยเข้ารับการฝึกอบรมเกี่ยวกับการใช้อาวุธปืนและความปลอดภัยโดยสมัครใจ ส่วนฉบับที่สองห้ามการครอบครองชุดปืนพกที่ประกอบเองที่บ้าน^{[ 24 ]}มติเหล่านี้จัดทำขึ้นโดยความร่วมมือระหว่างสโตเธอร์ท สภาเมืองโอมาฮาและหัวหน้าตำรวจ ท็อดด์ ชมาเดอเรอร์^{[ 23 ]}

ในเดือนพฤศจิกายน พ.ศ. 2566 Stothert ถูกระบุว่าเป็นจำเลยในคดีฟ้องร้องของรัฐบาลกลางที่กล่าวหาว่า การแต่งตั้ง Matt Kuhse เป็นทนายความประจำเมืองนั้น เธอได้เลือก "ผู้สมัครชายที่มีคุณสมบัติน้อยกว่าสำหรับตำแหน่งนี้" ^{[ 25 ]}โจทก์คือ Michelle Peters ซึ่งเป็นรองทนายความประจำเมืองโอมาฮา ในการตอบโต้ Kuhse โต้แย้งว่า Paul Kratz ทนายความประจำเมืองคนก่อน แนะนำให้แต่งตั้งบุคคลภายนอกแผนกกฎหมายของเมือง^{[ 25 ]} Stothert สนับสนุนDonald Trump ผู้สมัครจากพรรครีพับลิกัน ในการเลือกตั้งประธานาธิบดีสหรัฐอเมริกา พ.ศ. 2567ซึ่งกล่าวกันว่าเป็นปัจจัยหนึ่งที่ทำให้เธอพ่ายแพ้ในการเลือกตั้งนายกเทศมนตรี พ.ศ. 2568 ^{[ 26 ]}

เมื่อวันที่ 13 พฤษภาคม พ.ศ. 2568 Stothert แพ้การเลือกตั้งให้กับJohn EwingเหรัญญิกของDouglas County ^{[ 26 ]}