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