I 2017 søkte han om prøveløslatelse. I 2018 bestemte myndighetene at Gäfgen fortsatt er farlig og prøveløslatelse ble avslått. Statsadvokaten mente Olsen må sone ti år til i fengsel, dvs. samlet rundt 25 år. Olsen på sin side sendte en klage på de psykiatrisk sakkyndige og anklaget dem for å være forutinntatt overfor ham.