Een andere voorloper van "Rijn 2040" en "Rijn 2020" op het gebied van ecologie en passeerbaarheid voor vis is het programma "Zalm 2000", dat onderdeel uitmaakte van het "Rijnactieprogramma" (1987-2000). Dit werd voortgezet als "Zalm 2020" en geïntegreerd in het programma "Rijn 2020".
Programma Zalm 2000 (niet beschikbaar in het Nederlands)
Programma Zalm 2020 (niet beschikbaar in het Nederlands)
Rond de millenniumwisseling konden ook de eerste successen op het gebied van de visfauna worden gemeld: