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