1995年海因斯拍摄了《安然无恙》,一部描写了艾滋病人极度绝望和孤立感的影片。1998年海因斯又拍摄了《天鹅绒金矿》,这是一部向迷幻摇滚年代致敬的影片,充斥着性错乱的描写。2002年的《远离天堂》则为海因斯带来了第一次主流意义上的成功。这部描写同性恋者家庭生活的影片获得了当年的多项奥斯卡提名。2007年,海因斯推出新作《我不在那儿》,《我不在那儿》名义是一部讲述民谣教父鲍勃·迪伦从一举成名到远离名利过程的传记电影,但是它所采用的叙述方式却是松散的、分段式的,其中有一些事件的确是取材自迪伦的真实生活,但同时也加入不少情节扩展和延伸;由六个演员分别扮演不同时期的鲍勃-迪伦,其标新立异的形式为影片赢得了无数好评,获得威尼斯电影节评委会大奖和奥斯卡奖提名。