ב-1998 התמודד יודול בפעם השלישית לבית הנבחרים, והפעם גבר על יריבו הרפובליקני. הוא נבחר על תקן המחוז השלישי של ניו מקסיקו, המכסה את צפונה של המדינה ואת בירתה סנטה פה. הוא נבחר לארבע כהונות נוספות ושירת כחבר בית הנבחרים עד 2009.
בנובמבר 2007 הכריז יודול על כוונתו להתמודד לסנאט, על מנת לרשת את מושבו של הסנאטור הרפובליקני המכהן, פיט דומיניצ'י. בנובמבר 2008, לאחר שזכה ללא התנגדות בפריימריז הדמוקרטים, הביס את יריבו הרפובליקני ברוב של 61% ממניין הקולות, ונבחר לסנאט. בנובמבר 2014 זכה לכהונה נוספת.[1] במרץ 2019 הודיע כי לא יתמודד בבחירות לסנאט של ארצות הברית ב-2020.
יודול נשוי לג'יל ואב לילדה. הם מתגוררים בסנטה פה. ליודול קרובי משפחה אחדים שמשרתים או ששירתו בקונגרס, בהם הסנאטור לשעבר מקולורדו, מארק יודול, שכיהן בתפקיד זה בשנים 2009–2015, והסנאטור הרפובליקני מייק לי מיוטה.
