Da han igjen begynte å arbeide som prest, førte dette til en del debatt, men Olsen har selv sagt at han ikke opplevde noe negativt fra kolleger og kirkegjengere. Ekteskapsloven trådde i kraft 1. januar 2009, den gir homofile samme rett som heterofile til å inngå i ekteskap i Norge. Dette var en stor seier for Olsen og Lae, «Dette er en gledens dag, og jeg er veldig fornøyd. Dette er en viktig lov, både symbolsk og psykologisk» uttalte Lae til Aftenposten.