זה לקח כמעט שבועיים, אבל מכבי חיפה מצאה מאמן. רנה מולנסטיין מונה הבוקר (שלישי) למחליפו של רוני לוי ויצטרך להצעיד את הירוקים לדרך חדשה אחרי ההדחה המביכה מול נומה קאליו האסטונית במוקדמות הליגה האירופית. ההולנדי בן ה-52 ינסה להצליח יותר מאשר אלכסנדר סטנוייביץ', שהגיע בקיץ 2014, הפך למאמן הזר הראשון במועדון מזה 16 שנים ופוטר בסופו של דבר אחרי המחזור ה-15.
מולנסטיין החל את קריירת המשחק שלו כבר בגיל 16, אבל העביר אותה במספר מועדונים קטנים בהולנד. עוד לפני שהיא הסתיימה הוא כבר פנה לאימון של שחקנים צעירים ועבד בניימיכן. הוא פרש בעצמו ממשחק אחרי קצת יותר מעשור ועבר לקטאר, שם המשיך לאמן במחלקת הנוער ועבד בין היתר גם באל-סאד, קבוצתו הנוכחית של צ'אבי.
כשהיה בן 36, מולנסטיין עשה את המעבר באנגליה, הצטרף למנצ'סטר יונייטד והחל לעבוד במחלקת הנוער של השדים האדומים. במקביל הוא עבד על תעודת פרו של אופ"א וקודם לאימון קבוצת המילואים של יונייטד ב-2005 - ג'וב שקיבלו בשנים האחרונות, בין היתר, גם שחקני עבר של המועדון כמו אולה גונר סולשיאר ובראיין מקלייר.
ב-2006 מולנסטיין עזב את יונייטד וניסה את מזלו כמאמן ראשי בברונדבי, שם החליף את מייקל לאודרופ. הוא חתם על חוזה ל-3 שנים, אבל לא שידר על אותו גל עם ההנהלה, לא אהב את ההתנהלות של המועדון ובסופו של דבר התפטר אחרי חצי שנה בתפקיד. הוא נפרד מברונדבי כשהיא הייתה במקום השביעי בליגה הדנית.
לא הרבה לאחר מכן מולנסטיין חזר ליונייטד והפעם הצטרף לצוות המקצועי של סר אלכס פרגוסון, שימש במספר תפקידים והיה גם אחד מעוזריו של הסקוטי. באותה תקופה השדים האדומים זכו ב-3 אליפויות אנגליה, 3 פעמים במגן הקהילה, פעמיים בגביע הליגה, פעם אחת בליגת האלופות ופעם אחת בגביע העולם למועדונים.
אחרי שדייויד מויס מונה למחליפו של פרגוסון ביונייטד, הוא החליט להביא עמו עוזרים אחרים ומולנסטיין המשיך למשך תקופה קצרה באולד טראפורד לפני שעזב שוב. הפעם היעד היה רוסיה, הוא שימש כעוזרו של חוס הידינק באנז'י מחצ'קאלה ומונה למאמן הראשי אחרי שההולנדי עזב. מולנסטיין פוטר אחרי פחות משלושה שבועות, היה מועמד לחזור לאמן בקטאר, אבל חזר לאנגליה.
בנובמבר 2013 מולנסטיין הגיע לפולהאם, שם עבד תחת מרטין יול. אחרי שהאחרון פוטר, שוב מולנסטיין קודם לעמדת המאמן הראשי, אבל החזיק בתפקיד מעט יותר מחודשיים ולחיפה הוא מגיע אחרי שלא אימן במשך שנתיים וחצי. הג'וב האחרון שלו היה בפילדלפיה יוניון מה-MLS, שם שימש כיועץ.