היא זכתה לתשומת לב לאומית בעקבות הוריקן קתרינה ב-2005, כשנתנה פומבי לביקורתה על התגובה הפדרלית לאסון הטבע. התנגדותה לביטוח בריאות ציבורי מילאה תפקיד מרכזי בעיצובו של חוק הגנת החולה וטיפול בר השגה ב-2010, שכן היא לא הסכימה לתמוך בו עד למתן ויתורים נוספים עבור תמיכה במערכת הבריאות של לואיזיאנה. ב-2011, היא הפכה ליושבת ראש ועדת המשנה של הסנאט לביטחון המולדת. היא כיהנה כיו"ר ועדת העסקים הקטנים בשנים 2009–2014, ויו"ר ועדת הסנאט לאנרגיה ומשאבים טבעיים בשנים 2014–2015.
לנדרו נבחרה לראשונה לבית הנבחרים של לואיזיאנה, הבית התחתון של בית המחוקקים של המדינה, ב-1979. היא כיהנה שם בשנים 1980–1988 כנציגת מחוז ניו אורלינס (המחוז ה-90). היא נבחרה מחדש מטעם המחוז ה-90 באוקטובר 1983 עם 78% מהקולות. באוקטובר 1987, היא הוחלפה כנציגת המחוז ה-90 על די אחיה מיץ'.
גזברית מדינת לואיזיאנה
ב-1 בינואר1987, גזברית המדינה מרי אוולין פרקר, שכיהנה בתפקיד זה שנים רבות מטעם המפלגה הדמוקרטית, התפטרה לאחר שמיצתה שנה וחצי בתקופת כהונתה החמישית. לנדרו התמודדה על תפקידה הן בבחירות המיוחדות (שנערכו על מנת לבחור לפרקר מחליף זמני) והן בבחירות הרגילות לתפקיד (שנערכו על מנת לבחור לפרקר מחליף להלכה), אשר נערכו באוקטובר 1987. המפלגה הרפובליקנית לא הציבה לתפקיד מי מטעמה, כך שלנדרו התמודדה רק מול חבריה למפלגה בבחירות המקדימות. היא סיימה במקום הראשון בשתי ההצבעות עם 44% מהקולות. היא ניצחה שניים מעמיתיה בבית המחוקקים:, חבר בית הנבחרים קווין פטריק ריילי האב, שהגיע למקום השני בבחירות המיוחדות ובבחירות הרגילות עם 33% ו-32% מהקולות בהתאמה, ואת קלוד "באדי" ליץ', לשעבר חבר בית הנבחרים של ארצות הברית, שהגיע למקום השלישי בשתי בחירות עם 15% מהקולות. ריילי החליט שלא להתחרות בסיבוב השני של הבחירות, ולנדרו נבחרה, ללא מתנגדים, לגזברית המדינה[2]. ב-1991, לנדרו התמודדה שוב לתפקיד, הפעם ללא מתנגדים בכלל, לבחירה מחדש[3].
בחירות 1995 לתפקיד מושל לואיזיאנה
לנדרו סירבה להתמודד לתקופת כהונה שלישית לגזברית המדינה, וויתרה על המשרד על מנת להתמודד למושלות לואיזיאנה בבחירות 1995. המועמדים העיקריים האחרים במירוץ היו חבר בית הנבחרים של ארצות הברית הדמוקרטי קליאו פיילדס (אנ'); הסנאטור הארצי מרפי י. פוסטר הבן, שעבר מהמפלגה הדמוקרטית למפלגה הרפובליקנית כשנכשל בבחירות המקדימות ושזכה בבחירות הכלליות; התובע הדמוקרטי פיל פריס; המושל הרפובליקני לשעבר באדי רומר וסגנית המושל הדמוקרטית המכהנת מלינדה שווגמן. לנדרו יצאה קירחת מכאן ומכאן - היא הפסידה בבחירות המקדימות במפלגה הדמוקרטית לפיילדס ויצאה ממשרד גזבר המדינה.
בסנאט של ארצות הברית
בחירות
לנדרו נבחרה ב-1996 לסנאט של ארצות הברית, למושב שהוחזק קודם לכן על ידי ג'ון בנט ג'ונסטון משריבפורט. היא נבחרה לסנאט בבחירות צמודות ומעוררות מחלוקת[4]. היא ניצחה את חבר בית הנבחרים של לואיזיאנה, וודי ג'נקינס. ב-2002 נבחרה לנדרו מחדש, גם הפעם בבחירות צמודות. מומחים ופרשנים פוליטיים אחדים ראו בלנדרו כמועמדת אפשרית כמי שתהא עמיתתו למרוץ של הסנאטור ג'ון קרי ממסצ'וסטס, שהתמודד בבחירות לנשיאות 2004, אך בסוף בחר את הסנאטור ג'ון אדוארדס מקרוליינה הצפונית. ב-2004 נהפכה לנדרו לסנאטורית הבכירה מטעם לואיזיאנה עם פרישתו של ג'ון ברוו (אנ'), שהוחלף על ידי דייוויד ויטר הרפובליקני.
ב-2008, נבחרה מחדש, הפעם ברוב נוח יחסית - 52% לעומת 46% שהשיג יריבה הרפובליקני, גזבר מדינת לואיזיאנה ג'ון נילי קנדי. הוא היה דמוקרטי אשר עבר לשורות המפלגה הרפובליקנית ב-2007[5].
לנדרו התמודדה מחדש ב-2014. הנשיא לשעבר ביל קלינטון צידד בה במהלך מסע הבחירות שלה בשנה זו[6]. ב-6 בדצמבר 2014 היא הובסה בידי ביל קסידי הרפובליקני, שמיקד את מסע הבחירות שלו בקשרים הקרובים שבין הנשיא ברק אובמה ללנדרו[7][8].
כהונתה
ב -2002 היא הצביעה בעד "פתרון עיראק" (באנגלית: Iraq Resolution), וב-2003 היא פרסמה הודעה המציינת כי "הזמן לדיפלומטיה הסתיים"[9]. היא הצביעה בעד חוק הסדרת ענייני הצגה ושיפוט של תובענות ייצוגיות מראשית 2005 ובעד "חוק הגנה על סוחרי נשק ומאשמה בפשעים בוצעו בכלי נשק שמכרו לפושעים" משלהי אותה שנה.
לאחר בחירות האמצע ב-2006, בהן המפלגה הדמוקרטית נטלה מידי המפלגה הרפובליקנית את הרוב בקונגרס של ארצות הברית, הכריזה לנדרו בצוותא עם הסנאטורית הרפובליקנית אולימפיה סנואו ממיין על הקמת "הקואליציה המשותפת", קבוצת סנאטורים מתונים משני המחנות הפוליטיים, במטרה להביא לקונצנזוס בין-מפלגתי בענייני חקיקה[11]. ב-2007 התייצבה לצד עמיתיה הרפובליקנים והצביעה בעד חוק הפטריוט. ב-15 בדצמבר2008 הוכרז כי לנרו תכהן כיושבת ראש ועדת העסקים הקטנים של הסנאט בקונגרס ה-111, כאשר יושב הראש לשעבר ג'ון קרי, עזב את ראשות הוועדה על מנת לשבת בראשות ועדת החוץ של הסנאט של ארצות הברית, על מנת להחליף את יושב הראש הקודם ג'ו ביידן, שנבחר לסגן נשיא ארצות הברית.
ב-18 בדצמבר2010, לנדרו הצביעה בעד ביטול מדיניות אל תשאל, אל תספר הן בהצעה לדיון בחוק[12] והן בהצבעה אודות החוק[13]. ב-2011, היא התמנתה ליושבת ראש ועדת המשנה של הסנאט לביטחון המולדת, מה שנתן לה השפעה משמעותית במימון של סוכנויות פדרליות כמשמר החופים, המחלקה לביטחון המולדת והסוכנות הפדרלית לניהול מצבי חירום. ב-17 באפריל2013 תמכה לנדרו בהרחבת בדיקות רקע לרכישת נשק. באופן אישי, לנדרו תומכת בנישואים חד-מיניים, אך היא מכירה באיסור החוקתי של לואיזיאנה על נישואים אלו ובכך שרוב תושבי לואיזיאנה מתנגדים להם.