"Seksmisja" z miejsca podbiła tak widzów, jak i krytyków. Zrealizowana w konwencji science - fiction stanowiła modelowy przykład perfekcyjnego filmu komercyjnego, zawierającego zarazem kilka głębszych refleksji. Machulskiemu udało się połączyć potężny ładunek komizmu z satyrą na totalitaryzm i feminizm. Pozwoliło to krytykom doszukiwać się w "Seksmisji" wpływów zarówno "Ambasadora" Sławomira Mrożka, "Miasta kobiet" Felliniego, jak i sztuki "Pralnia" Stanisława Tyma.