Stiller ugyanis kiskamasz kora óta Star Trek-rajongó, és későbbi munkásságát végigkísérik a sorozatra és a filmekre történő utalások. Produkciós cége, a Red Hour Films például az eredeti tévésorozat egyik epizódjára utal, amelyben az idegen lények fellázadnak. Trópusi vihar című sikerfilmjében látható egy villanásnyi jelent az Arena című sorozatepizódból, Zoolander című vígjátékának főgonosza pedig a Mugatu nevet viseli - így hívnak egy idegen lényt a klasszikus Star Trek-sorozatban is. Ez még nem minden, A kábelbarát című filmjében több idézet is elhangzik az Amok Time című epizódból, és az egyik jelenetben a főhős ugyanebből a részből egy csatadalt is elzeng.
Stillernek biztosan volt miről beszélgetnie Eddie Murphyvel legújabb közös filmjük forgatásán, mert ő is nagy Star Trek-rajongó, hajszál híján szerepelt a negyedik mozifilmben. Mostani együttműködésük gyümölcse a Hogyan lopjunk felhőkarcolót című akcióvígjáték, amelyben egyszerű melósok megleckéztetnek egy milliárdost, aki kifosztotta őket.