רוחמה אברהם נבחרה לכנסת ה-16 מטעם סיעת הליכוד. ב-30.3.2005 מונתה לסגנית שר הפנים, ועם התפטרותו של השר אופיר פינס ממשרדו בחודש נובמבר 2005, התפטרה אוטומטית גם אברהם.
אברהם נמנית עם הקבוצה שפרשה עם ראש הממשלה שרון מהליכוד, והצטרפה למפלגתו החדשה קדימה. ב-23.11.05 נרשמה אברהם כאחת ממיסדות המפלגה החדשה אצל רשם המפלגות.