W latach 80. nakręcił Vabank II, czyli riposta (1984) i komedię baśniową Kingsajz (1987), a także teledysk do piosenki zespołu Kombi „Black and White” (1985). Następnie wyreżyserował pastisz kina gansgterskiego Deja vu (1990) o amerykańskim płatnym zabójcy (Jerzy Stuhr), który w latach 20. XX wieku wyrusza do Odessy w celu wykonania wyroku mafii na zbiegłym gangsterze. Machulski sparodiował w Deja vu kino radzieckie spod znaku Siergieja Eisensteina.
Po transformacji ustrojowej zwrócił się ku komediom sensacyjnym, nakręcił filmu: V.I.P. (1991) o kompozytorze uwikłanym w aferę przemytniczą, Girl Guide (1995) o angliście (Paweł Kukiz) wplątanym w sensacyjno-kryminalną intrygę oraz Kilera (1997) i Kiler-ów 2-óch (1999) o taksówkarzu (Cezary Pazura) omyłkowo wziętym za płatnego mordercę. Próbę zmiany tonu na poważniejszy podjął filmem historycznym Szwadron (1992) o rosyjskim oficerze tłumiącym powstanie styczniowe, jednak produkcja nie została życzliwie przyjęta przez widownię. Dopiero przemontowana i skrócona wersja filmu zebrała lepsze recenzje.