בעקבות חלוקה מחדש ב-2012 של מחוזות הקונגרס של איווה לאור שינויים בשיעור האוכלוסים במדינה, אוחד מחוזו של קינג עם מחוז הקונגרס הרביעי. קינג החליט להתמודד מחדש במחוז זה, שאמנם היה כפרי והטיב עם המפלגה הרפובליקנית, נחשב לפחות שמרני ממחוז הקונגרס החמישי. קינג ניצב בפני כריסטי וילסאק, לשעבר הגברת הראשונה של המדינה ורעייתו של טום וילסאק. הוא הצליח לגבור עליה בבחירות הכלליות עם 52.9% מהקולות. בבחירות 2014 נבחר מחדש וגם בבחירות שהתקיימו לאחר מכן. במהלך בחירות האמצע ב-2018 נבחר בפעם האחרונה ברוב זעום לקונגרס חרף עמדותיו השנויות במחלוקת, שהעיבו על תדמיתו בקונגרס.
בינואר 2019, בריאיון עיתונאי שהעניק ל"הניו יורק טיימס", הביע קינג תמיהה על הפיכת המושגים "לאומנות לבנה", "עליונות לבנה" ו"הציוויליזציה המערבית" לשפה פוגענית[8]. הנהגת המפלגה הרפובליקנית בבית הנבחרים הוקיעה את דבריו וכתגובה השעתה אותו מוועדת העסקים הקטנים, מוועדת החקלאות ומוועדת המשפט בהן היה חבר[9]. בית הנבחרים גם העביר החלטה המגנה את האידאולוגיות הללו ואת אמירותיו של קינג, שהתקבלה ברוב של 424 קולות. אפילו קינג עצמו הצביע בעד ההחלטה, מתוך אמונה שהוא לא גזעני וכי דבריו הוצאו מהקשרם[10]. את דבריו הוקיעו מאות אישים מרחבי הקשת הפוליטית, בהם מנהיגים רפובליקנים כגון קווין מקארתי, טים סקוט, ומיץ' מקונל[11].
במהלך בחירות 2020 הגיע קינג במצב קשה אל הפריימריז הרפובליקני. הוא הותקף על ידי מתנגדיו, לא רק בגלל עמדותיו המגונות אלא בשל חוסר היעילות שלו בבית הנבחרים, שכן שהוא ממודר ומושעה מוועדות הקונגרס ומפעילויות סיעתיות. יריבו, רנדי פרינסטרה, הוביל עליו מבחינת גיוס כספים וזכה לתמיכה משמעותית של מספר ארגונים ואישים, בהם בן שפירו וקואליציית היהודים הרפובליקנים. עם 36% מהקולות, קינג הפסיד בפער של 10% לפרינסטרה את המועמדות הרפובליקנית, וכהונתו נחתמה עם התכנסות הקונגרס ה-117 של ארצות הברית בינואר 2021.
