Fra 1947 til 1957 var han fører på redningsskøytene RS 43 «Astrid Finne» og RS 56 «Olav Ringdal jr.» i Finnmark. I mangel av radar, som først ble installert i redningsskøytene i 1957, fikk Winje særlig ry på seg for å være dyktig til å radiopeile posisjonen til båtene som var i nød. Denne kunnskapen kom til nytte blant annet under redningen av selfangstbåten MS «Lance», som i april 1949 fikk maskinskade på feltet i Østisen. RS 43 «Astrid Finne» med Eldor Winje som fører la ut fra Honningsvåg og berget skuta 100 nautiske mil vest-nordvest av Kapp Kanin. Redningsoperasjonen tok drøyt fire døgn.