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