בבחירות 2018 בחרה טוקודה שלא להתמודד מחדש לסנאט של הוואי, ובמקום זאת הכריזה על מועמדותה לתפקיד סגן מושל הוואי[3]. בבחירות המקדימות של המפלגה הדמוקרטית הפסידה לעמיתה ג'וש גרין. לאחר מכן לקחה פסק זמן מהחיים הפוליטיים, ובמהלך מגפת הקורונה בארצות הברית ייעצה ל-"Hawaiʻi Data Collaborative" וסייעה במעקב אחר התקדמות הוצאות הסיוע הפדרלי לנפגעי המגפה[4].
ב-8 בנובמבר2022 נבחרה טוקודה לייצג את מחוז הקונגרס השני של הוואי, החולש על האזורים הכפריים והפרווריים של אואהו ומחוז הונולולו, כאשר הביסה את המועמד הרפובליקני ג'ו אקאנה עם 62.2% מהקולות[6]. נציג המחוז הקודם, קאי קאהלה, פרש מהמירוץ לקונגרס בשל התמודדותו לתפקיד מושל הוואי, ובכך סלל את דרכה של טוקודה לבית הנבחרים האמריקאי.