这项议案最终在民主党的帮助下，在参议院获得通过。科斯特洛的另一项主张——“减少劳动力市场管制”，一直因为政府在参议院缺乏多数支持而被阻，直到2005年7月才获通过。科斯特洛还是1999年澳大利亚全民公决的支持者。这项全民公决旨在决定澳大利亚是否成为共和制国家。2006年2月，在悉尼学院演讲期间，有人质疑政府为何拒绝从法律上承认同性婚姻，科斯特洛的回应引发了争议。他认为，同性恋者的权益在澳大利亚是受到保护的；比如，2004年的改革，已经在有关养老金的法律中，承认同性伴侣关系。但他强调，只有异性夫妇的婚