Haynes sporadycznie pojawia się jako aktor, m.in. jako kierownik frenologii w dramacie kryminalnym "Swoon" (1992) z Craigiem Chesterem. W 1995 Haynes zrealizował dreszczowiec "Schronienie" ("Safe") z Julianne Moore i Xanderem Berkeleyem. Film odnosił się do problematyki AIDS i przyniósł mu nagrodę FIPRESCI w Rotterdamie. Jego dramat muzyczny "Idol" ("Velvet Goldmine", 1998) z Ewanem McGregorem, Jonathanem Rhysem-Meyersem, Christianem Balem i Toni Collette poruszał kwestię tożsamości płciowej i odnosił się do tematu homoseksualizmu. Film ten przyniósł mu nominację do Złotej Palmy i Nagrodę za Największy Wkład Artystyczny na 51. Międzynarodowym Festiwalu Filmowym w Cannes.