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