חרף המתקפה החריפה שלו נגד חברי הכנסת הערבים, ראש הממשלה נתניהו "פלירטט" איתם במשך השנים וקיבל את תמיכתם בחוקים ויוזמות שלו, ואפילו השתעשע ברעיון שהם יתמכו בממשלת המיעוט שלו לפני פיזור הכנסת האחרונה.

כבר בימים שהיה יו"ר האופוזיציה, במאי 1995 ממשלת רבין עמדה להפקיע 40 דונם במזרח ירושלים לפרויקט בנייה יהודית. חברי הכנסת הערבים הגישו הצעת אי־אמון בממשלה, ומי חבר לערבים לגוש חוסם? בנימין נתניהו וחברי הכנסת של הליכוד. רבין נאלץ לבטל את התוכנית. באוקטובר 1998 רה"מ דאז נתניהו הגיע עם ערפאת להסכם וואי בין ישראל לאש"ף והתקשה להעביר את תקציב הממשלה בכנסת. 7 חברי כנסת ערבים הצביעו ביחד עם נתניהו ומנעו את הפלת הממשלה.

בחודש מאי האחרון הח”כים הערבים תמכו בפיזור הכנסת בשיתוף פעולה מוזר עם הליכוד. עוד לפני פיזור הכנסת התנהל משא ומתן בין מקורבי נתניהו, נתן אשל וח"כ מיקי זוהר, לבין חברי הכנסת מנסור עבאס ועבד אל חכים חאג' יחיא לגבי תמיכת הערבים בממשלת ה־60 של נתניהו.