בבחירות 2008 הפסיד קולמן למועמד הדמוקרטי אל פרנקן, יהודי אף הוא, בהפרש של 312 קולות בלבד. מדובר בכמאית האחוז מתוך 2.9 מיליון המצביעים. בספירת הקולות הראשונית גבר לכאורה קולמן, בהפרש של 206 קולות, אבל לפי כללי ספירת הקולות במינסוטה קיימת חובת ספירה חוזרת במקרים בהם הייתה התוצאה קרובה, עם הפרש של פחות מחצי אחוז מהקולות וכאן היה ההפרש נמוך בהרבה כאמור. ובספירה החוזרת התהפכו היוצרות. קולמן ערער כמעט בכל הערכאות האפשריות, לרבות בית המשפט העליון של מינסוטה, אך כל ערעוריו נדחו ובסוף יוני 2009 נכנס פרנקן במקומו, לתפקידו בסנאט, כנציג מדינת מינסוטה.
עמדותיו.
עמדותיו הפוליטיות של קולמן השתנו באופן דרמטי במהלך הקריירה הפוליטית שלו. בתקופת לימודיו בקולג' הוא היה דמוקרט ואיש שמאל. הוא אף הושעה על רקע זה מלימודיו באוניברסיטת הופסטרה, משום שהשתתף בהפגנת ישיבה כנגד הרחקה של תלמיד ממועדון הפקולטה של האוניברסיטה. כשרץ לראשונה לתפקיד ראש עיריית סיינט פול ב-1993, הוא דגל עדיין בדעות שמאל מתון, כחבר ב"מפלגת העובדים החקלאים הדמוקרטים של מינסוטה" (DFL), השייכת למפלגה הדמוקרטית.
באותה תקופה הוא כתב לוועידת האלקטורים הדמוקרטית של העיר, הבוחרת את המועמד: "אני דמוקרט לכל החיים. יש שמאשימים אותי על היותי שמרן פיסקלי. אני מודה באשמה! אני לא מפחד להיות שמרן עם כספי המיסים שלכם. והשמרנות הפיסקלית שלי אינה אומרת שאני פחות פרוגרסיבי באידיאלים הדמוקרטים שלי. המחויבות שלי לערכים הגדולים של מפלגתנו נשארה מוצקה".
קולמן היה יושב ראש מערכת הבחירות של הסנאטור הדמוקרט השמאלי פול וולסטון, יהודי אף הוא, במרוץ של האחרון לבחירה מחדש לסנאט ב-1996. באותה הזדמנות הוא הצהיר: "פול וולסטון הוא דמוקרט ואני דמוקרט". באותו זמן, המתחים היו כבר כה גבוהים בין קולמן לשמאל במפלגתו, שמספר אלקטורים בוועידה צעקו בוז לנאומו. ואכן, בפעם הבאה שוולסטון רץ לסנאט, ב-2002, כבר היה קולמן המועמד הרפובליקני שהתחרה בו.
מכול מקום, בדצמבר 1996, כחודש בלבד לאחר בחירתו מחדש של וולסטון לסנאט, הכריז קולמן במפתיע שהוא עוזב את מפלגתו ומצטרף למפלגה הרפובליקנית. הוא הסביר זאת בטענה שרק כך יוכל להמשיך את מאמציו להחזיק בקו שהוא מאמין בו בנושאי מיסים וגידול במקומות העבודה. בשלב זה כבר היה קולמן ידוע כמתנגד להפלות, מתנגד נמרץ לאיגודי העובדים ובן ברית קרוב של היזמים. עם זאת, משעבר למפלגה הרפובליקנית, הוא נחשב בתוכה לאחד החברים היותר ליברליים. הוא היה חבר ב"זרם המרכזי הרפובליקני" (The Republican Main Street Partnership), ונחשב לרפובליקני מתון, בעיקר בנושאים חברתיים. במרץ 2007, דירג אותו המגזין "נשיונל ג'ורנל" כרפובליקני הרביעי בליברליותו בסנאט. גם אתר "Govtrack", אתר עצמאי לדירוג פוליטי, תיאר את קולמן כ"רפובליקאי מתון", על פי האנליזה שלו להצבעותיו בסנאט. לפי כתב העיתון של מינסוטה "סטאר טריביון", אריק בלאק, הרקורד של קולמן בסנאט הראה באופן עקבי שהוא היה הרפובליקני העצמאי ביותר בסנאט בכל אחת מארבע שנות כהונותיו במשרה עד למועד הבדיקה.
נושאי חוץ.
קולמן היה בין הרפובליקנים הבודדים שהתנגדו לתוכנית ה-Surge של הנאו - קונסרבטיבים פרדריק קגן וקימברלי קגן, שהפכה לתוכנית הנשיא ג'ורג' וו. בוש, להעלאת מספר החיילים בעיראק, ב-22 בינואר 2007. כיום ידוע כי זוהי התוכנית שהביאה בסופו של דבר לניצחונה של ארצות הברית על הטרור בעיראק, ניצחון שאיפשר את יציאתה משם. עם זאת, הוא גם הצביע בעקביות כנגד כל המאמצים הדמוקרטים לשנות את המדיניות האמריקאית בעיראק ולסגת בטרם ניצחון.
נושאי פנים.
ב-11 בדצמבר 2005 הצביע קולמן בעד חוק טכני, שמשמעותו הייתה בעצם תמיכה בחיפושי נפט במפלט הבר הלאומי הארקטי (ANWR). זאת, אחרי שהתחייב ב-2002 להתנגד לקידוחי נפט שכאלה. הרבה מקבוצות מקדמי איכות הסביבה ראו בהצבעה זו משום בגידה בהבטחותיו.
קולמן מתנגד להפלות עוד מתקופת היותו עדיין חבר במפלגה הדמוקרטית. הוא תומך בהגבלות מסוימות על מחקר בתאי גזע, בעיקר תאי גזע מבוגרים ודם של חבל הטבור וביולי 2006 הצביע נגד הסרת ההגבלות על מימון מחקר פדרלי בתאי גזע עובריים. הוא גם הצביע ב-2005 בעד המאמצים להאריך את חייה של פגועת המוח הקשה טרי שייבו.
עמדה שמרנית נוספת שלו היא ההתנגדות להכרה חוקית בנישואים חד-מיניים או "ברית זוגית", בין על ידי הממשל הפדרלי ובין על ידי הממשל המדינתי. בזמן ריצתו למשרת מושל מדינת מינסוטה ב-1998, תשדירי הרדיו שלו, אז כבר כאיש המפלגה הרפובליקנית, תקפו את המתחרה מטעם "מפלגת העובדים החקלאים הדמוקרטים של מינסוטה" (DFL), סקיפ המפרי, על תמיכתו בנישואים חד-מיניים. הוא גם מתנגד לאימוץ על ידי הומואים ולסביות. כראש העיר סיינט פול, הוא הצביע נגד המאמץ למשוך בחזרה חוק עירוני האוסר על אפליה על בסיס נטייה מינית. במשך שמונה שנותיו כראש העיר הוא נמנע מלתמוך בפסטיבל הגאווה ההומוסקסואלי השנתי, בניגוד לשני קודמיו ושני יורשיו. לטענתו: "מה שהיה לנו בסיינט פול ובמיניאפוליס במשך שנים רבות הוא ... חודש ההומו/לסבית/טרנסג'נדר. אני אומר שאני תומך בזכויות אדם.. וזה כמובן כולל נטייה מינית. מצד שני, אין זו האחריות של השלטון לתת הצהרות בקשר עם המיניות של אנשים". למרות כל זאת, ב-1998, מינה קולמן טרנסג'נדר, סוזן קימברלי, כסגן ראש העיר.
קולמן גם נגד לגליזציה של המריחואנה, למרות שנמצא בן כיתה שלו לשעבר, שטען שהוא עישן מריחואנה באופן קבוע בשנות הקולג' והיה מתנגד גלוי למעצרי סמים. מאידך, הוא לא תומך באיסור על אלכוהול.
בכל הנוגע להסכמי סחר חופשי, הוא הביע בדרך כלל תמיכה, למשל בחוק CAFTA (הסכם הסחר החופשי של מרכז אמריקה), אף כי הקפיד לדאוג במסגרת זו לאינטרסים הפנימיים של תעשיית הסוכר (כולל תעשיית סלק הסוכר של מינסוטה).
בנוגע לביטוח הלאומי תומך קולמן במתן אפשרות לעובדים צעירים לנתב חלק מכספי הביטוח הלאומי שלהם להשקעות בבורסה, וריאציה של תוכנית ה"הפרטה" של מוסד זה בארצות הברית.
יחסו לישראל.
קולמן הוא יהודי אוהד ישראל. באוגוסט 2004, הוא ביקר בישראל בפעם הראשונה מאז נבחר לסנאט ובפעם הרביעית בכלל. במהלך הביקור הוא סייר לאורך הקו הירוק ונפגש עם ראש הממשלה דאז אריאל שרון וראשי הממשלה לשעבר בנימין נתניהו, אהוד ברק ושמעון פרס והצהיר כי הוא חוזר בטוח יותר מאי פעם לגבי צדקת גדר הביטחון. בנובמבר אותה שנה, נכללה הצעה שלו בחוק התקציב לשנת 2005, הקובעת שארצות הברית, כמממנת מרכזית של האו"ם, יכולה לקבוע תנאים למימון וקוראת למחלקת המדינה ליצור רשימה של הצבעות אנטי ישראליות על ידי מדינות העצרת הכללית של האו"ם. באוקטובר 2005, הסנאט העביר פה אחד הצעת חוק, שקולמן היה בין יוזמיה, המגנה את ההצהרות האנטי ישראליות המתלהמות של נשיא איראן, מחמוד אחמדינז'אד כולל דבריו שצריך "למחוק את ישראל מהמפה" וכי "כל מי שמכיר בישראל ישרף בחמת האש של האומות האיסלמיות".
בינואר 2006, הנהגת הסנאט הצטרפה להצעת חוק דו מפלגתית של קולמן ושל הסנאטור צ'אק שומר, יהודי אף הוא, הקוראת להעלות מיידית את הנושא האיראני במועצת הביטחון ומגנה את ממשלת איראן על מספר הפרות של הסכמי מניעת תפוצת נשק גרעיני והסכמים אחרים הקשורים לתוכנית הגרעין האיראנית. חודשיים לאחר מכן אמר קולמן בסוגיית הגרעין האיראני, כי היטלר אמר לנו בספרו "מיין קמפף" מה הוא מתכוון לעשות. לא הקשבנו והיה מחיר נורא שצריך היה לשלמו. המולות האירניות והנשיא [של איראן] אומרים לנו שהם מתכוונים להחריב את ישראל. במצב זה, שום דיפלומט בר דעת אינו יכול לטעון שהכוונה של התוכנית האיראנית היא טוב לב או שניתן לסמוך עליהם שיקיימו איזה שהוא חלק מהסכמי פשרה עמם". "ידידינו במועצת הביטחון חייבים להכיר בכך, שפשרה עם איראן אינה התכלית בפני עצמה, אלא יש רק להשתמש בה להשגת מטרה מסוימת, למנוע מהם ייצור נשק גרעיני. כל עסקה שתאפשר לאיראן לשמר את [העשרת] האורניום איננה משרתת מטרה זו". כמו כן, הוא קרא לתמוך במאמצי הממשל לבנות קואליציה של בני ברית, שתכפה סנקציות משמעותיות על איראן. באותו חודש גם חתם קולמן על מכתב שיזמה הסנאטורית דאז הילרי רודהם קלינטון יחד עם הסנאטור היהודי פרנק לוטנברג ואשר נחתם על ידי קבוצה דו-מפלגתית של 15 סנאטורים כולל היהודים ברברה בוקסר וקרל לוין. המכתב מפציר בנשיא בוש למחות על ועידה של שליטי ערב הסעודית ונציגים מאיחוד האמירויות הערביות, אשר קידמה את חרם הסחר כנגד ישראל. ב-25 באפריל, אותה שנה, הציג קולמן בפני הסנאט הצעת חוק המביעה אכזבה עמוקה מבחירתה של איראן כסגנית יושב ראש ועדת האו"ם לפירוק הנשק, לאור חתירתה של איראן לנשק גרעיני. ההצעה קראה לממשל האמריקאי, למנוע מימון המיועד לוועדה זו ולכל ועדה אחרת של האו"ם, אשר חברה בה מדינה המפירה את העקרונות שאותה וועדה עצמה מקדמת.
ביולי 2006, במהלך מלחמת לבנון השנייה, הביע קולמן מחויבות מלאה כלפי ישראל ותמיכה בה.