"ב-50 השנים הבאות לא תמצא מנהיג ישראלי שיציע לך את מה שאני מציע לך עכשיו" אמר ראש הממשלה לשעבר ליושב ראש הרשות הפלסטינית אבו מאזן, בתום פגישה בין שני המנהיגים אי אז בשנת 2008. "תחתום על זה! חתום על זה ובואו נשנה את ההיסטוריה!" הפציר אולמרט באבו מאזן לאחר שהציג בפניו את התכנית שלו לפתרון של שתי המדינות - פתרון שנראה היום בלתי אפשרי. הפתרון שהציע אולמרט, היה מוביל להקמת מדינה פלסטינית על יותר מ-94% משטח הגדה המערבית.
למפה שאולמרט שרטט יש כיום מעמד כמעט מיתי. פרשנויות שונות הופיעו במהלך השנים, אך הוא מעולם לא חשף אותה בפומבי, עד עכשיו.
בסרט התיעודי "ישראל והפלסטינים: הדרך ל-7 באוקטובר", הפרק האחרון בסדרה של היוצרת הדוקומנטרית נורמה פרסי, שיעלה היום (שני) לפלטפורמות הדיגיטליות של רשת BBC, אולמרט חשף את המפה שלדבריו הראה לאבו מאזן בפגישה בירושלים ב-16 בספטמבר 2008. "זו הפעם הראשונה שאני חושף את המפה הזו לתקשורת", אמר אולמרט ליוצרי הסרט. הוא הציג בפירוט את השטח שהציע לספח לישראל - 4.9% משטחי הגדה המערבית, אשר כללו את גושי ההתיישבות הגדולים - בדיוק כמו בהצעות קודמות שהוצגו לפלסטינים מסוף שנות ה-90.
בתמורה אמר ראש הממשלה שישראל תוותר על כ-5% משטחה, בשולי הגדה המערבית וברצועת עזה. שני החלקים הפלסטיניים יחוברו באמצעות מנהרה או כביש מהיר.
תוכניתו של אולמרט כללה גם פתרון לסוגיית ירושלים. כל צד יוכל לתבוע חלקים מהעיר ולהכריז עליה כבירתו, בעוד שניהול "האגן הקדוש" - שכולל את העיר העתיקה, על אתריה הדתיים והאזורים הסמוכים לה - היו אמורים לעבור לוועדת נאמנים שתורכב מישראל, נציגות פלסטינית, ערב הסעודית, ירדן וארה"ב. המשמעות של יישום התוכנית הייתה פינוי של עשרות יישובים, הפזורים ברחבי יהודה ושומרון ובקעת הירדן.
פינוי רוב שטחי הגדה המערבית היה אתגר גדול לאין שיעור, בטח בשנים שלאחר ההתנתקות פינוי של עשרות אלפי מתנחלים, היווה סכנה ממשית לאלימות. אבל רגע המבחן מעולם לא הגיע.
בתום הפגישה, סירב אולמרט למסור עותק של המפה לאבו מאזן אלא אם המנהיג הפלסטיני יתחייב לחתום על ההצעה. אבו מאזן סירב, ואמר שהוא צריך להראות את המפה לאנשיו, כדי לוודא שהם מבינים בדיוק מה מוצע להם. אולמרט סיפר שהשניים הסכימו לקיים פגישה של מומחים משני הצדדים ביום למחרת. "עזבנו, אתה יודע, וחשנו שאנחנו עומדים לעשות צעד היסטורי קדימה", סיפר אולמרט.
הפגישה מעולם לא התרחשה, סיפר רפיק חוסייני ראש לשכתו של אבו מאזן שנזכר בשעות שלאחר הפגישה "כמובן, צחקנו", הוא סיפר. הפלסטינים לא האמינו שהתוכנית ניתנת לקידום. אולמרט, שהיה מסובך עד צוואר בפרשיות משפטיות, כבר הודיע כי בכוונתו להתפטר מתפקידו. "חבל שאולמרט היה ברווז צולע", אומר חוסייני, "לכן, לא יכולנו ללכת עם זה לשום מקום". אבל רפיק חוסייני סיפר שגם לזה אולמרט מצא פתרון. "אולמרט שהיה חכם מאוד" אמר לי שאבו מאזן יחתום על העסקה. ואז, אם בעתיד ראש ממשלה ישראלי ינסה לבטל את זה, הוא יוכל לומר לעולם שהכישלון הוא באשמת ישראל". סיפר חוסייני.