Rwanda has recently implemented a nation-wide program of first-time land regularization (LTR) that many believe set new standards for the region. We use administrative data combined with household survey- and program-rollout information to explore sustainability of the infrastructure created in this process, including the impact of public efforts to increase registration of subsequent transactions. We find that the program provided significant benefits in terms of gender equality and credit access while opening up new opportunities in terms of land taxation or land use planning, but that high level of rural informality may undermine these in the medium to long term. While public efforts to decentralize service provision helped to significantly reduce informality, additional efforts are likely to be needed to ensure sustainability of the registry. We discuss how Rwanda can further move in this direction and draw out implications for other countries considering first time adjudication and registration of property rights.