ב-1996 נבחר נסים דהן לכנסת מטעם ש"ס. בשנים 1996-1999, בכנסת ה-14, כיהן כחבר בוועדת הכספים ובוועדת הכלכלה. בכנסת ה-15 הוא מכהן כממלא מקום חבר בוועדת חוץ וביטחון.