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