20 世纪 90 年代中期，哈里斯与已婚的加州众议院议长威利・布朗交往，当时布朗比哈里斯年长 30 岁。这段关系引发诸多议论，在哈里斯竞选旧金山检察官等职务期间，外界对布朗是否利用自身人脉和资源帮助哈里斯存在诸多猜测和质疑，也有人认为哈里斯的仕途在一定程度上受到了布朗的影响。