Saken har vært etterforsket på nytt flere ganger, og i 2016 besluttet Kripos' cold case-enhet å se på saken på nytt. Cold case-enheten, offisielt kalt , anbefalte samme år politiet å etterforske saken på nytt. Enheten opprettet en egen etterforskningsgruppe i Stavanger som gjennomgikk alle spor i saken på nytt. 7. oktober 2021 opplyste politiet at fetteren til Birgitte Tengs var sjekket ut av saken. I forbindelse med siktelsen som ble tatt ut i oktober 2022, gikk riksadvokat Jørn Maurud ut med en offentlig beklagelse til fetteren for belastningene han og familien har blitt påført. Også politiet og den første etterforskningslederen Ståle Finsal har beklaget overfor fetteren og hans familie. Fetteren fikk senere opphevet erstatningsdommen mot seg.