LEGALISING small-scale brothels is set to be considered by Fine Gael if they get back into power, the party’s justice spokesman Jim O’Keefe revealed last night.