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