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