LEGISLATIVE changes to give civil recognition to same-sex couples could be on the way, Justice Minister Michael McDowell has signalled.