בבחירות להסתדרות ב-1989 וב-1994 היתה חד"ש הרכיב המרכזי של הרשימה המשותפת הערבית-יהודית, ובעקבות הבחירות ב-1994 צורף נציג חד"ש, לראשונה, להנהגת ההסתדרות. בבחירות 1992 קיבלה המפלגה 3 מנדטים. בבחירות 1996 התמודדה חד"ש ברשימה משותפת עם בל"ד (ברית לאומית דמוקרטית) וקיבלה 5 מנדטים. לאחר הבחירות התפצלו הרשימות.
בבחירות 2003 התמודדה חד"ש ברשימה משותפת עם מפלגת תע"ל (התנועה הערבית להתחדשות) וקיבלה 3 מנדטים. בבחירות הפנימיות שהתקיימו בחד"ש בינואר 2006 נבחר מוחמד ברכה לעמוד בראש הרשימה. בבחירות 2006 זכתה חד"ש בשלושה מנדטים, ופעילות חבריה מוחמד ברכה, ד"ר חנא סוויד וד"ר דב חנין עשתה רבות למען איכות הסביבה. כמו כן, חד"ש החלה לארגן פעילויות בשם אדום-ירוק המדברות על הקשר בין צדק חברתי לצדק סביבתי. מועמדותו של חנין לראשות עיריית תל אביב חיזקה את ההכרה במפלגה בקרב הציבור, כשגרף 35 אחוזים מקולות המצביעים.