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