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

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